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(54) Apparatus and method for connection switching and control 

(57) In a communication network including connec- 
tion switching exchanges such as an ATM, a connection 
management means is provided in a network manage- 
ment unit of the communication network. A group of log- 
ical connections with a fixed group size and consecutive 
identifiers assigned to the connections is treated as a 
unit. The number of logical connections in such a group 
is an integer with power of 2. Logical connections in the 
communication network and connection identifiers 
assigned to the logical connections are set up and 
released in connection setting units each equal to a 
multiple of the group size in a unitary manner across the 
whole communication network. A priority level is 
assigned to each connection setting unit. When logical 
connections have been set for a plurality of connection 
setting units sharing the same connection identifiers, 
logical connections with the shared connection identifi- 
ers pertaining to a connection setting unit with a small- 
est size is considered to be valid. 
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Description 

Background of the Invention 

[0001] In general, the present invention relates to a 
communication network which is built by using connec- 
tion switching exchanges such as the ATM (Asynchro- 
nous Transfer Mode) and a frame relay each for 
implementing a plurality of logical connections on a sin- 
gle logical connection line and is used for switching a 
plurality of logical connections of a plurality of communi- 
cation lines while rewriting connection identifiers in the 
connection switching exchanges. More particularly, the 
present invention relates to a connection switching net- 
work control method, a connection switching apparatus 
and a connection switching network management unit 
appropriate for implementing high-speed and/or reliable 
large scale IP/(lnternet Protocol) network which can 
easily recover even in case of errors. 
[0002] With regard to a connection switching 
exchange represented by the conventional ATM and the 
frame relay, an example of the ATM is described on 
pages 1 7 to 23 of a book with a title of 'ATM Network 
Bible with Illustrative Diagrams* published by Ohm Cor- 
poration in the year of 1 995. Fig. 2 is a diagram showing 
functions and a structure of the conventional connection 
switching exchange in a simple and plain manner. The 
connection switching exchange 1 is connected to termi- 
nating nodes such as communication terminals and 
gate-away apparatuses connected to another network 
or to other connection switching exchanges each serv- 
ing as an adjacent apparatus directly connected thereto 
by communication lines 2. In the figure, there are com- 
munication lines 2-1 to 2-9. The connection switching 
exchange 1 has a function for setting a plurality of logi- 
cal connections 3 through each of the communication 
lines 2 each for connecting the connection switching 
exchange to a directly connected adjacent apparatus. In 
the figure, there are shown logical connections 3-1-1. 3- 
1-2 and 3-1-3 set up through the communication line 2- 
1 , a logical connection 3-8-1 set up through the commu- 
nication line 2-8 and logical connections 3-9-1 and 3-9- 
2 set up through the communication line 2-9. The con- 
nection switching exchange 1 further has a function for 
linking 2 logical connections 3 set in a single or two 
comm unication lines 2 to each other^ Any two logical 
connections 3 are linked to each other by a communica- 
tion-line control mechanism 8, a switching-table search 
mechanism 7, a connection-identifier transformation 
mechanism 5 and a switch mechanism 6, which are pro- 
vided for each of the communication lines 2. by using a 
switching table 4 for each communication line 2 or com- 
mon to the entire connection switching exchange 1. In 
the example shown in Fig. 2. the switching table 4, the 
switching-table search mechanism 7 and the connec- 
tion-identifier transformation mechanism 5 form a com- 
munication-line interface 19 for each of the 
communication lines 2. In the figure, there are shown 



line interfaces 19-1, 19-2. 19-8 and 19-9. 
[0003] The switching table 4 is a table showing infor- 
mation on each pair of logical connections to be linked 
to each other. To put it in detail, the switching table 4 
5 shows mapping relations from information on communi- 
cation lines and connection identifiers assigned to the 
logical connections on the input side to information on 
communication lines used by logical connections on the 
output side and connection identifiers assigned to the 
10 logical connections on the output side as well as infor- 
mation on attributes of the logical connections such as 
band attributes. In the example shown in Fig. 2, the con- 
nection identifiers 3-1 -1,3-1 -2 and 3-1 -3 using the com- 
munication line 2-1 on the input side are associated 
15 respectively with the connection identifier 3-8-1 using 
the communication line 2-8 and the connection identifi- 
ers 3-9-1 and 3-9-2 using the communication line 2-9 on 
the output side. In this example, the switching table 4 is 
provided for each of the communication lines 2. Since 
20 the switching table 4 is associated with each communi- 
cation line 2, information for input-side communication 
line 2 is not present in the switching table 4. To put it in 
detail, the switching table 4 comprises a column entry 
41 showing connection identifiers assigned to input-side 
25 logical connections, a column entry 42 showing infor- 
mation on output-side communication lines, a column 
entry 43 showing connection identifiers assigned to log- 
ical connections using the output-side communication 
lines shown in the entry 42, a column entry 44 showing 
30 logical connection attributes and a column entry 45 
showing validity bits each indicating whether the line 
entry is valid or invalid. The configuration of the switch- 
ing table 4 varies to a certain degree in dependence on 
a technique of inplementation of a switching-table 
35 search mechanism described below. In some cases, a 
column entry showing connection identifiers assigned 
to logical connections using communications lines on 
the input side is also omitted as is the case with informa- 
tion on communication lines on the input side. In the 
40 switching table show in Fig. 2, the column entry 45 is 
used for showing validity bits each indicating whether 
the line entry is valid or invalid. As an alternative, with- 
out using the column entry 45, a special value can be 
used in one of column entries 41 - 43 to indicate that the 
45 information on a communication line or a connection 
J ^identifier assigned to a communication line in the col- 
umn entry for the input or output side is invalid. It should 
be noted that, in the case of the ATM, a connection iden- 
tifier used in the switching table 4 is a pair of values rep- 
resenting a VPI (Virtual Path Identifier) and a VCI 
(Virtual Channel Identifier) respectively. 
[0004] The communication-line control mechanism 8 
is connected to its respective communication line 2. 
executing input/output control in accordance with a 
55 technique for exchanging physical signals with the com- 
munication line 2. To put it concretely, the communica- 
tion-line control mechanism 8 converts data received 
serially from the communication line 2 into certain data 
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packet units. A data packet 60 obtained as a result of 
the conversion is delivered to the connection-identifier 
transformation mechanism 5 by way of a signal line 51. 
When the communication-line mechanism 8 receives a 
data packet 60 from the switch mechanism 6 by way of 5 
a signal line 57. to be more specific, a signal line 57-1, 
57-2. 57-8 or 57-9. on the other hand, the communica- 
tion-line mechanism 8 serially outputs the data packet 

60 to the communication line 2 in accordance with the 
technique for exchanging physical signals with the com- 70 
munication line 2. 

[0005] The connection-identifier transformation mech- 
anism 5 is a mechanism for rewriting connection-identi- 
fier information 62 recorded in the header 61 of a data 
packet 60 received by the connection switching is 
exchange 1. As desaibed above, a data packet 60 
received from one of the communication lines 2 is proc- 
essed by the communication-line control mechanism 8 
associated with the communication line 2 before being 
delivered to the connection-identifier transformation 20 
mechanism 5 by way of the signal line 51 . Before rewrit- 
ing connection-identifier information 62 recorded in the 
header 61 of the data packet 60. the connection-identi- 
fier transformation mechanism 5 first of all stores the 
data packet 60 temporarily and then delivers the con- 25 
nection-identifier information 62 recorded in tiie header 

61 of the data packet 60 to the switching-table search 
mechanism 7 through a signal line 52. 

[0006] The switching-table search mechanism 7 
searches tine switching table 4 for a specific table enti-y 30 
40 of the switching table 4 through a signal line 53 by 
using the connection-identifier information 62 recorded 
in the header 61 of tiie data packet 60 received through 
the signal line 52 and information on a communication 
line 2 associated with the switching-table search means 35 
7 as keys. The specific table entry 40 obtained as a 
result of the search is delivered to the connection-iden- 
tifier transformation mechanism 5 by way of a signal line 
54. It should be noted that the specific data may not be 
found in the table entry 40 or the specific data may be 40 
found invalid. In order to distinguish tiie status of the 
search, search-result valid/invalid information for indi- 
cating whether the specific data delivered through tiie 
signal line 54 is valid or invalid is also supplied to the 
connection-identifier transformation mechanism 5 by 45 
way of a signal line 55. The search-result valid/invalid 
irrformation indicates invalid if the specific data deliv- 
ered through the signal line 54 is invalid in case no valid 
specific data can be delivered through the signal line 54. 
There are a variety of techniques for implementing tiie so 
switching-table search mechanism 7. One of the tech- 
niques is referred to as a direct-map method whereby 
input information comprising information on the commu- 
nication line 2 and the connection-identifier information 

62 recorded in the header 61 of the data packet 60 are ss 
used as indice as they are. In anotiier technique known 

as a hashing method, tiie input inforo^tion is used as 
an input to a hashing function which generates a hash- 



ing value to make fast lookup for ttie target table entry 
In a still another technique called a contents addressa- 
ble memory metiiod, the target table entry is searched 
with a special memory, called contents addressable 
memory, v^^ich can directly lookup tiie contents of the 
memory with the input information, and can return the 
information associated witii the matched contents. As 
an alternative, a combination of such techniques may 
also be adopted. 

[0007] When tiie connection-identifier ti'ansformation 
mechanism 5 receives a result of a search operation 
from the switching-table search mechanism 7. the con- 
nection-identifier ti'ansformation mechanism 5 checks 
the search-result valid/invalid information received by 
way of tiie signal line 55. tf a result of the checking indi- 
cates that the result of the search is valid, the connec- 
tion-identifier transformation mechanism 5 replaces the 
connection-identifier information 62 recorded in the 
header 61 of the data packet 60 witii an output-side 
connection identifier in the column entry 43 of the 
matched table entry 40 received as a search result 
through the signal line 54. 

[0008] The input data packet 60 processed by tiie con- 
nection-identifier transformation mechanism 5 is sup- 
plied to the switch mechanism 6 along with information 
on the output-side communication line 2 in the column 
entry 42 of tiie table entry 40 received as a search result 
by way of tiie signal line 56. to be more specific, a signal 
line 56-1, 56-2, 56-8 or 56-9. The switch mechanism 6 
has a switching function for switching a data packet 60 
from an input-side communication line 2 to a communi- 
cation line 2 on the output side. The data packet 60 
received from the input-side communication line 2 is 
then output by the switch mechanism 6 to a signal line 
57, to be more specific, a signal line 57-1 , 57-2, 57-8 or 
57-9, for tiie output-side communication line 2 deter- 
mined by the information on the output-side communi- 
cation line 2 received from the connection-identifier 
transformation mechanism 5 along with the packet data 
6. The data packet 60 output to the signal line 57 is then 
supplied to the output-side communication line 2 by way 
of the aforementioned communication-line control 
mechanism 8 associated with the communication line 2. 
[0009] In addition, the connection switching exchange 
1 also has a control mechanism 9 connected to the 
switch mechanism 6 by the signal lines 56-0 and 57-0 
inside the exchange 1 . Each switching table 4 is set in 
advance so that a logical connection 82 having a 
reserved connection identifier is connected to the con- 
trol mechanism 9 through the signal line 56-0. In gen- 
eral, the conb-ol mechanism 9 includes a processor for 
processing information. That is to say, tiie processor 
executes software programs to accomplish functions of 
tiie control mechanism 9. The control mechanism 9 
includes, among otiier elements, a connection 
setup/release mechanism 10. The connection 
setup/release mechanism 10 receives a request to set 
up a new logical connection link or release an existing 
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logical connection link. Such a request is received by 
the connection setup/release mechanism 10 through a 
logical connection 82 with the reserved connection 
Identifier described above. The logical connection 82 is 
used for a signaling purpose. Receiving such a request, 5 
the connection setup/release mechanism 10 sets or 
modifies the switching table 4 through the signal tine 58 
and. if necessary, further transmits the request to set up 
or release a logical connection to a directly connected 
connection switching exchange or a communication 10 
apparatus by way of a communication line 2. 
[001 0] If the result of the search of the switching table 
4 carried out for an input data packet 60 is invalid, the 
result is discarded in the connection-Identifier transfor- 
mation mechanism 5, or the connection-identifier trans- 15 
formation mechanism 5 specifies the control 
mechanism 9 as a logical connection destination line for 
the input data packet 60 instead of rewriting the Input 
data packet 60. in this case, the input data packet 60 is 
transmitted to the switch mechanism 6 which then 20 
passes on the packet 60 to the control mechanism 9. In 
the control mechanism 9. the input data packet 60 is 
subjected to en^or processing. 
[GD1 1] In addition, a network control method adopted 
in a communication network including the connection 25 
switching exchange 1 described above Is also explained 
on pages 111 to 145 of the same book with a title of 
'ATM Network Bible with Illustrative Diagrams' published 
by Ohm Corporation in the year of 1995. As techniques 
to implement IP/(lnternet Protocol) packet communica- 30 
tion on the ATM, for example, there are known methods 
referred to as LAN emulation and IP over ATM. Accord- 
ing to either method, in transmission of an IP data 
packet, the existence of a logical connection for a termi- 
nating node in the ATM communication network speci- 35 
tied as a destination IP address in the header of the IP 
data packet or the existence of a logical connection for 
a destination terminating node in an ATM communica- 
tion network which will pass on the IP data packet to the 
destination terminating node is checked. If such a logi- 40 
ca) connection has not been set up yet, an ATM logical 
connection to the destination terminating node is set 
and the IP data packet is transmitted to the logical con- 
nection. The logical connection is set with communica- 
tion between the connection setup/release mechanism 45 
and that of a directly connected connection switching 
exchange using the signaling logical connection 
described above. Since connection identifiers assigned 
to the logical connections being set are determined by 
the connection switching exchanges on the route of the so 
logical connections themselves, in general, a connec- 
tion identifier at the output-side of a connection switch- 
ing exchange varies from that at the input-side of the 
connection switching exchange as a data packet is 
transmitted from one exchange to another. 55 
[0012] In the conventional method described above, 
each time the destination of IP data packet data 
changes, processing to set up a logical connection 



needs to be carried out. In addition, in the worst case, 
the number of logical connections becomes equal to a 
value in the order of the 2's power of the number of ter- 
minating nodes in the communication network, giving 
rise to a problem that there are neither enough connec- 
tion identifiers nor enough switching table entries in a 
large-scale network. In addition, since relations 
between connection identifiers assigned to input-side 
communication lines and connection identifiers 
assigned to output-side communication lines are con- 
trolled and stored independentiy in each connection 
switching exchange, if a failure occurs somewhere in 
the communication network, the relations between such 
connection iderrtif iers are lost, raising a problem that it is 
necessary to ask a user program at a terminating node 
set up end-to-end logical connections from the begin- 
ning. 

Summary of the Invention 

[0013] As a basic means to solve the problems 
described above, tiiere is provided a network manage- 
ment unit of a communication network connected to 
connection switching exchanges of the communication 
network by operation-control communication lines. The 
network management unit has connection-control infor- 
mation and a connection management means for con- 
trolling logical connections in the entire communication 
network in a uniform manner. While referring to and 
updating the connection-control information, the con- 
nection management means treats a fixed number of 
logical connections having consecutive connection 
identifiers as a group of connections. Logical connec- 
tions in the communication network are thus controlled 
in a uniform manner as a connection group or a plurality 
of connection groups. Even a logical connection pass- 
ing through a plurality of connection switching 
exchanges has only one connection identifier. A con- 
nection switching exchange is requested to set up or 
release logical connections in group units which each 
comprise logical connections having consecutive identi- 
fiers as described above. To put it in detail, each con- 
nection switching exchange has a connection 
setup/release mechanism for executing a function to 
carry out processing to set up and release logical con- 
nections in group units in accordance with a command 
received from the connection management means 
employed in the network management unit by way of the 
operation-control communication line. In addition, differ- 
ent priority levels are assigned to a plurality of connec- 
tion groups. If different lo g ical connections pertaining^ 
a pluraljty ^of^cpnnection groups with groyp_siz es differ- 
from each other in a connection switching-exchange 
share the same connection identifiers, the group of con- 
nections with a small group size is judged to be to a 
group having a high priority, and connections having the 
highest priority are only considered valid for the connec- 
tion identifiers. 
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[001 41 A connection switching exchange which fits the 
control of logical connections set in group units as 
described above is provided with a switching mask reg- 
ister, a mask mechanism and a switching-information 
transformation mechanism for the switching table of the 
connection switching exchange to implement switching 
of a plurality of logical connections pertaining to a spec- 
ified connection group by using one switching-table 
entry. To put it concretely, contents of the switching 
mask register can be set at a value received from the 
connection setup/release mechanism by way of a signal 
line. The mask mechanism is used to compute an AND 
value (a logical product) of connection-identifier infor- 
mation recorded in the header of an input data packet 
and the contents of the mask register. The logical prod- 
uct output by the mask mechanism is supplied to the 
switching-table search mechanism and used thereby as 
a key for searching the switching table. Switching-table 
entry information obtained as a result of the search car- 
ried out by the switching-table search mechanism is 
supplied to the switching-information transformation 
mechanism. The switching- information transformation 
mechanism transforms an output-side connection iden- 
tifier of the switching-table entry information into an out- 
put which is computed as follows. First of all, a logical 
product of data obtained as a result of bit-by-bit inver- 
sion of the contents of the switching mask register and 
the connection-identifier information recorded in the 
header of the input data packet is computed. Then, an 
OR value (a logical sum) of the logical product and the 
output-side connection identifier of the switching-table 
entry information obtained as a result of the search 
operation canied out by the switching-table search 
mechanism is computed. The logical sum is a result of 
processing output by the switching-information transfor- 
mation mechanism. The result of processing output by 
the switching-information transformation mechanism is 
supplied as a new search result to the connection-iden- 
tifier transformation mechanism which implements the 
connection switching in conjunction with the switch 
mechanism. 

[001 5] In addition, in order to implement priority con- 
trol of a plurality of group units, a set of means compris- 
ing the switching table , the switching mask register, the 
switching-table search mechanism, the mask means 
and the switching-jpformation transformatior^mecha- 
nism is used as ararouped-search mechanisrm^jx)xi: 
nection switching exchange thus has a pTurality ,of 
grbuped-search mechanisms for_ carryjrig^ out search 
operations for a plurality of group^ at the same time. Dif- 
ferent fixed priority levels are further assigned to the 
plurality of grouped-search mechanisms or a priority 
judgment/selection mechanism is provided for deter- 
mining which grouped-search mechanism has the high- 
est priority by comparing the contents of the switching 
registers thereof. To be more specific, in case a plurality 
of switching-table entries are obtained as a result of 
simultaneous search operations, a switching-table entry 



that is valid and has the highest priority as indicated by 
the smallest group size is selected and supplied as a 
new search result to the connection-identifier transfor- 
mation mechanism which implements the connection 

5 switching in conjunction with the switch mechanism. 
[0016] In addition to the basic means for solving the 
problems described al>ove, in order to implement con- 
nection switching exchanges of high-speed IP data 
packets in a large-scale communication network and to 

10 realize a reliable network, the following means are used. 
[0017] Rrst of all, a one-directional interterminal logi- 
cal connection is set up between every two terminating 
nodes at initial setting. A one-directional interterminal 
logical connection has a connection identifier for each 

15 destination terminating node which is unique to the 
node to which the identifier is assigned. Thus, one- 
directional interterminal logical connections from termi- 
nating nodes to the same destination terminating node 
all have the same connection identifier, forming the so- 

20 called multipoint-to-point logical connections. Terminat- 
ing nodes in a communication network are put in a cat- 
egory of level-0 apparatuses and an edge connection 
switching exchange directly connected to a terminating 
node is put in a category of level-1 apparatuses. A con- 

25 nection switching exchange directly connected to an 
apparatus at level 1 but not pertaining to the categories 
of level-1 apparatuses and level-0 apparatuses is put in 
a category of levet-2 apparatuses. In the same way. a 
connection switching exchange directly connected to an 

30 apparatus at level (n-1 ) but not pertaining to the catego- 
ries of level-(n-l) apparatuses and numerically-lower- 
than-(n-1)-level apparatuses is put in a category of 
level-n apparatuses. As described above, all terminat- 
ing nodes of tine communication network are put in a 

35 category of level-0 apparatuses, the lowest level layer in 
a hierarchy. In such a hierarchy, for apparatuses at all 
hierarchical levels i where i >= 1 , one-directional intert- 
erminal logical connections from an apparatus at level i 
to apparatuses at level (i-1) have consecutive connec- 

40 tion identifiers. In addition, fa anticipated future expan- 
sion of apparatus connections, a proper number of extra 
connection identifiers are reserved for apparatuses at 
level i. Thus, the total number of one-directional interter- 
minal logical connections from an apparatus at level i to 

45 apparatuses at level (i-1) including tiie reserved ones is 
made equal to a multiple of a group unit, and tiie con- 
nection identifiers for tiie logical connections are 
assigned in the group unit. A group of logical connec- 
tions having connection identifiers assigned tiiereto are 

50 set in the group unit from all apparatuses at level (i + 1) 
directiy connected to the apparatus at level i to the 
apparatus at level i. At a connection switching exchange 
at level i. a group of logical connections from appara- 
tuses at level (i + 1) to an apparatus at level i are disti-ib- 

55 uted to be connected to logical connections or a group 
of logical connections from the apparatus at level i to 
apparatuses at level i-1. In addition, in order to setup 
meshed interterminal connections, one-directional logi- 
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cal connections are connected from each terminating 
node to the logical connections, which are set in group 
units from high to low hierarchical layers as described 
above, in a connection-group unit equal to or greater 
than that for the connections from high to low layers. 
[0018] Next, as means for implementing connection 
switching exchanges of high-speed IP data packets, a 
one-directional interterminal logical connection set up at 
the initial setting described above is used and, further- 
more, each edge connection switching exchange, that 
is, a connection switching exchange directly connected 
to a terminating node, is provided with an IP/connection 
transformation mechanism as a control mechanism. 
The IP/connection transformation mechanism trans- 
forms an IP address into a connection identifier of a 
one-directional interterminal logical connection toward 
a destination terminating node to which IP data having 
the IP address is to be transferred. By resorting to 
IP/connection transformation information distributed by 
the network management unit to show a relation 
between the IP address and the connection identifier 
assigned to a one-directional interterminal logical con- 
nection toward the destination terminating node, the 
IP/connection transformation mechanism transmits the 
IP data packet, received from the origin terminating 
node, to the destination terminating node using the con- 
nection identifier assigned to the one-directional intert- 
erminal logical connection toward the destination 
terminating node. As an alternative, the IP/connection 
transformation mechanism at an edge connection 
switching exchange gets the destination IP address 
from the origin terminating node, transforms the IP 
address into a connection identifier assigned to a one- 
directional interterminal logical connection toward the 
destination terminating node, and returns the connec- 
tion identifier assigned to the one-directional intertermi- 
nal logical connection to the origin terminating node. 
Then the origin terminating node puts a pair of the 
returned connection identifier and the IP address in a 
cache, and transmits the IP data packet to the destina- 
tion terminating node by using the returned connection 
identifier. 

[0019] Next, as a processing means to process a 
request to set up or release a new logical connection 
made dynamically by a terminating node, each edge 
connection switching exchange directly connected to 
the terminating node has a terminal-connection-control 
information to maintain the information on the logical 
connections dynamically set or released and the 
assignment status of the connections indicating 
whether each connection is assigned to a terminating 
node or not. The dynamic connections are set and 
released in a new-connection-setting unit, which is a 
multiple of a group unit. Referring to and updating the 
terminal-connection-control information, the connection 
setup/release mechanism buffers requests to setup and 
release logical connections received from terminating 
nodes, and carries out processing to set up and release 



logical connections in aforementioned new-connection- 
setting unit. To put it in detail, for each request to set a 
logical connection described above, a group of logical 
connections from the edge connection switching 

5 exchange to a destination apparatus specified in the 
request is set in aforementioned new-connection-set- 
ting unit if an appropriate unassigned connection 
matching the request is not left at the edge connection 
switching exchange. In this case, a terminal -connection- 

10 control information is created for the newly set logical 
connections, and the logical connections are marked as 
free unassigned connections. That is, the collection of 
terminal-connection-control information provides the 
information for unassigned connection buffer pool. 

75 Then, a free unassigned logical connection, which con- 
nects the edge connection switching exchange and the 
destination apparatus, is selected from the unassigned 
connection buffer pool. The selected logical connection 
is extended to connect to the terminating node, which 

20 issued the request, by setting a switching table of the 
edge connection switching exchange with the connec- 
tion identifier assigned to the selected logical connec- 
tion. When a request to release a logical connection is 
received from a terminating node, the corresponding 

25 terminal-connection-control information is updated so 
that the released logical connection is marked as a free 
unassigned connection. That is, the released logical 
connection is considered to be put back into the free 
unassigned buffer pool. To put It in detail, the switching 

30 table setting for a part of the logical connection between 
the connection switching exchange and the terminating 
node issuing the request is invalidated, and the remain- 
ing part of the logical connection from the connection 
switching exchange to the destination apparatus is 

35 marked as a free unassigned connection. In addition, 
the terminal-connection-control information includes 
time-out information for timing to release a group of log- 
ical connections controlled by the control information. If 
all logical connections in a group controlled by a termi- 

40 nal-connection-control information has been continu- 
ously in unassigned state for a predetermined period of 
time, the group of logical connections will be released 
by the connection setup/release mechanism which 
checks the states of the logical connections periodically. 

45 [0020] The following is a description of processing to 
handle a failure occurring in the communication network 
by using a plurality of group sizes. For a group of logical 
connections corresponding to a unit for a normal com- 
munication route, a group of logical connections for a 

50 detour communication route having the same connec- 
tion identifiers as the group of normal logical connec- 
tions is provided. The group of logical connections for a 
detour communication route has a group size larger 
than that of the group of normal logical connections. In 

55 the event of a failure occun-ing in the communication 
network, the grouped-connection management means 
employed in the network management unit requests the 
connection switching exchange on the failing communi- 
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cation route to carry out processing to invalidate the set- 
ting of the switching of the failing group of logical 
connections with a snrtaller group size provided that a 
group of logical connections for a detour communication 
route has been set. If a failure is detected in a portion for 
which such a group of logical connections for a detour 
communication route is not set, on the other hand, the 
grouped-connection management means refers to con- 
nection-control information and information on a config- 
uration of logical connections among apparatuses in the 
communication network stored in the network manage- 
ment unit in order to determine a detour communication 
route. In this case, taking conditions such as a commu- 
nication bandwidth into consideration, the grouped-con- 
nection management means forms a judgment as to 
whether connection identifiers of the failing group of log- 
ical connections are to be used as connection identifiers 
of the detour communication route as they are or other 
connection identifiers for the detour communication 
route are to be used. If necessary, connection identifiers 
for the detour route are thus assigned. The grouped- 
connection management means then carries out 
processing to make connection requests to connection 
switching exchanges or terminating nodes along the 
detour communication route in the following order, in 
order to setup logical connections between the group of 
logical connections for a detour communication route 
and the group of logical connections originally con- 
nected to the failing logical connection or in order to 
setup the group of logical connections for a detour com- 
munication route having connection identifiers for the 
detour route in a group unit of the failing group of logical 
connections. The processing begins with connection 
switching exchanges in the middle of the detour com- 
munication route to be followed by a terminating node 
on the source side of the detour communication route or 
at either end of the detour communication route if the 
failing logical connection is a bi-directional logical con- 
nection. The processing ends with a terminating node at 
the other end of the detour communication route. 
[0021] According to the means described above, 
since a logical connection already set between termi- 
nating nodes is used, processing to set a logical con- 
nection at each IP-packet switching time is not required, 
allowing switching of a high-speed IP data packet to be 
carried out. In addition, since logical connections con- 
trolled in aforementioned group units across the net- 
work are used, and grouped logical connections are 
hierarchically connected or distributed to each other, 
connection identifiers are required only in the order of a 
number of terminating nodes even if meshed logical 
connections are set between terminating nodes. Moreo- 
ver, in the connection switching exchange provided by 
the present invention, since switching of a plurality of 
logical connections can be carried out by using only one 
entry of a switching table, functions of the connection 
switching exchange can be utilized effectively with con- 
trol of the aforementioned group units, allowing meshed 



logical connections between terminating nodes to be 
irrplemented by using only very few entries of the 
siwitching table. On the top of that, even in the configu- 
ration of a large-scale network, the number of chances 

5 that connection identifiers and switching-table entries 
become insufficient becomes smaller, making an appli- 
cation to a large-scale network possible. In addition, by 
using a plurality of different group sizes, a group of logi- 
cal connections for a detour communication route can 

10 be set. With a group of logical connections for a detour 
communication route set in advance, processing to han- 
dle a failure can be carried out by merely invalidating the 
failing group of logical connections. Furthermore, even if 
a group of logical connectiorrs for a detour communica- 

75 tion route does not exist, a detour route can be easily 
set with a group unit because all logical connections in 
the communication network are controlled in group units 
by using unique connection identifiers. As a result, a 
reliable network can be constructed. 

20 

Brief Description of the Drawings 

[0022] Embodiments of the present invention will be 
described by referring to the following diagrams 
25 wherein: 

Rg. 1 is a diagram showing an overall configuration 
of an embodiment implementing control of logical 
connections in group units provided by the present 

30 invention; 

Rg. 2 is a diagram showing a typical configuration 
of the conventional connection switching exchange; 
Rg. 3 is a diagram showing a typical configuration 
of connection-control information used in the con- 

35 trol of logical connections in group units provided by 
the present invention; 

Rg. 4 is a diagram showing a typical procedure of 
processing to set up logical connections in group 
units provided by the present invention; 

40 Rg. 5 is a diagram showing a typical procedure of 
processing to release logical connections in group 
units provided by the present invention; 
Rg. 6 is a diagram showing a typical procedure of 
processing to set up or release logical connections 

45 for a plurality of group units provided by the present 
invention; 

Rg. 7 is a diagram showing a typical configuration 
of a connection switching exchange suited for the 
control of logical connections in group units pro- 

50 vided by the present invention; 

Rg. 8 is a diagram showing a procedure provided 
by the present invention for processing an input 
data packet received by the connection switching 
exchange shown in Rg. 7; 

55 Rg. 9 is a diagram showing a typical configuration 
of a connection switching exchange suited for the 
control of logical connections for each plurality of 
group units provided by the present invention; 
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Fig. 10 is a diagram showing a typical configuration 
of a priority judgment/selection mechanism of the 
present invention for selecting one out of two 
results employed in the connection switching 
exchange shown in Fig. 9; 5 
Fig. 1 1 is a diagram showing an extended configu- 
ration of the priority judgment/selection mechanism 
of the present invention shown in Fig. 10 for select- 
ing one out of n results; 

Rg. 12 is a diagram showing a procedure provided 10 
by the present invention for processing an input 
data packet received by the connection switching 
exchange shown in Fig. 9; 
Fig. 13(a) is a diagram showing a typical procedure 
of initialization of priority processing (process 124) is 
provided by the present invention for a plurality of 
group units carried out by using the connection 
switching exchange provided by the present inven- 
tion and Fig. 13(b) Is a diagram showing a typical 
procedure of connection setup/release processing 20 
of the priority processing; 
Fig. 14 Is a diagram showing a typical procedure of 
connection setup/release processing of the priority 
processing (process 124) provided by the present 
Invention for a plurality of group units carried out by 25 
using the conventional connection switching 
exchange; 

Fig. 15 Is a diagram showing a partial configuration 
of one-directional logical connections between ter- 
minating nodes using logical connections controlled 30 
in group units in accordance with the present inven- 
tion; 

Fig. 16 Is a diagram showing a typical procedure of 
processing provided by the present Invention to set 
up a one-directional logical connection between ter- 35 
minating nodes using logical connections controlled 
in group units in accordance with the present Inven- 
tion; 

Fig. 1 7 Is a diagram showing a typical procedure of 
processing provided by the present invention to 40 
hierarchically classify apparatuses In a communica- 
tion network as part of the processing shown In Fig. 
16; 

Fig. 1 8 is a diagram showing a typical procedure of 
processing provided by the present invention to 45 
assign one-directional logical connections to the 
same branch tree as part of the processing shown 
In Fig. 16; 

Fig. 1 9 Is a diagram showing another partial config- 
uration of one-directional logical connections so 
between terminating nodes using logical connec- 
tions controlled in group units in accordance with 
the present invention; 

Fig. 20 is a diagram showing a typical technique 
provided by the present invention to transmit IP ss 
data packets through one-directional logical con- 
nections between terminating nodes using logical 
connections controlled in group units in accordance 



with the present invention; 
Fig. 21 Is a diagram showing a typical procedure of 
initialization of the technique provided by the 
present invention to transmit IP data packets 
through one-directional logical connections 
between terminating nodes using logical connec- 
tions controlled in group units in accordance with 
the present invention shown In Fig. 20; 
Fig. 22 is a diagram showing a typical transmission 
procedure of the technique provided by the present 
Invention to transmit IP data packets through one- 
directional logical connections between terminating 
nodes using logical connections controlled in group 
units in accordance with the present invention 
shown in Fig. 20; 

Fig. 23 is a diagram showing another typical config- 
uration of a communication network provided by the 
present invention to transmit IP data packets 
through one-directional logical connections 
between terminating nodes using logical connec- 
tions controlled In group units in accordance with 
the present invention; 

Rg. 24 is a diagram showing a typical transmission 
procedure to transmit IP data packets through one- 
directional logical connections between terminating 
nodes using logical connections controlled in group 
units adopted by the communication network 
shown in Fig. 23 in accordance with the present 
Invention; 

Fig. 25 is a diagram showing the configuration of an 
embodiment adopting a still another typical tech- 
nique provided by the present invention to transmit 
IP data packets through one-directional logical con- 
nections between terminating nodes using logical 
connections controlled In group units in accordance 
with the present invention; 
Fig. 26 Is a diagram showing a typical procedure of 
initialization of the technique adopted by the 
embodiment shown In Fig. 25 to transmit IP data 
packets through one-directional logical connections 
between terminating nodes using logical connec- 
tions controlled In group units In accordance with 
the present Invention; 

Fig. 27 is a diagram showing a typical transmission 
procedure of the technique adopted by the embod- 
iment shown In Fig. 25 to transmit IP data packets 
through one-directional logical connections 
between terminating nodes using logical connec- 
tions controlled in group units in accordance with 
the present invention; 

Rg. 28 is a diagram showing a typical configuration 
of terminal connection Information used for setting 
up and releasing logical connections controlled in 
group units in accordance with the present inven- 
tion: 

Fig. 29 is a typical procedure of processing to proc- 
ess a request to set up a logical connection made 
by a terminating node using logical connections set 
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in group units in accordance with the present inven- 
tion; 

Fig. 30 is a typical procedure of processing to proc- 
ess a request to release a logical connection made 
by a terminating node using logical connections 
controlled in group units in accordance with the 
present invention; 

Fig. 31 is a diagram showing a typical procedure of 
processing to release a group of logical connec- 
tions set up in group units which is carried out peri- 
odically as pan of the processing to process a 
request to release a logical connection shown in 
Fig. 30 in accordance with the present invention; 
Fig. 32 is a diagram showing an example of a tech- 
nique to recover a failure by using a set of logical 
connections controlled in group units in accordance 
with the present invention; 
Fig, 33 is a diagram showing an exanrjple of another 
technique to recover a failure using a set of logical 
connections controlled in group units in accordance 
with the present invention; 
Fig. 34 is a diagram showing a typical procedure of 
the techniques of processing to recover a failure 
using a set of logical connections controlled in 
group units in accordance with the present inven- 
tion shown in Figs. 32 and 33; 
Fig. 35 is a diagram showing a typical configuration 
implementing an operation-control communication 
line using logical connections in a communication 
network in accordance with the present invention; 
and 

Fig. 36 is a diagram showing a typical configuration 
provided by the present invention to include control 
mechanisms of connection switching exchanges for 
communication lines. 

Detailed Description of the Preferred Embodiments 

[0023] The present invention will become more appar- 
ent from a careful study of the following detailed 
desaiption of some preferred embodiments with refer- 
ence to the accompanying diagrams. 
[0024] Fig. 1 is a diagram showing an overall configu- 
ration of an embodiment implementing control of logical 
connections in group units provided by the present 
invention. As shown in the figure, the communication 
network provided by the present Invention has a config- 
uration comprising a plurality of terminating nodes and 
a plurality of relay apparatuses connected to each other 
by communication lines. The terminating nodes are 
communication terminal apparatuses and gate-away 
apparatuses connected to external networks whereas 
the relay apparatuses are connection switching 
exchanges. The typical configuration shown in the fig- 
ure includes communication terminal apparatuses 11-1, 
11-2, 11-3. 11-4. 11-6, 11-7 and 11-8. a gate-away 
apparatus 11-9 connected to an external network 12 
and connection switching exchanges 1-1, 1-2. 1-3, 1-4. 



1-10 and 1-11. The communication network is also pro- 
vided with a network management unit 1 3 for controlling 
the entire communication network. The network man- 
agement unit 13 is connected to all the connection 

5 switching exchanges 1 by an operation-control network 
14 provided separately from the communication lines 2. 
The operation-control network 14 is used as operation- 
control communication lines 15 for exchanging informa- 
tion including requests to set up and release a logical 

10 connection between the network management unit 13 
and the connection switching exchanges 1 . 
[0025] In the network management unit 13, network- 
configuration information 20 on the communication net- 
work is stored. The network management unit 13 has a 

75 network-configuration -information setting means 17 for 
setting and updating the network-configuration informa- 
tion 20. As shown in the figure, the network-configura- 
tion-information setting means 17 is capable of 
communicating with an external apparatus through a 

20 communication line 1 6 which is connected to the net- 
work control management 13 in addition to the opera- 
tion-control communication lines 15. The network- 
configuration information 20 includes information 21 on 
the configuration of logical connections between the ter- 

25 minating nodes 11 and the connection switching 
exchanges 1 of the communication network, initial con- 
nection setting specifying information 22. that is, initial 
connection setting information and group control speci- 
fying information 23. The group control specifying infor- 

30 mation 23 is composed of a group size 24 indicating a 
fixed unit used for controlling and setting up logical con- 
nections and group applicable range information 25 
specifying a range of connection identifiers to which 
control in group units is applied. 

35 [0026] The network management unit 13 further has 
a grouped-connection management means 18. In 
accordance with the group control specifying informa- 
tion 23 stored as part of the network-configuration infor- 
mation 20. the grouped-connection management 

40 means 18 controls logical connections having connec- 
tion identifiers specified by the group applicable range 
information 25 of the group control specifying informa- 
tion 23 in units specified by the group size 24 of the 
group control specifying information 23, storing results 

45 of the control as connection-control information 30. Fig. 
3 is a diagram showing an emtjodiment of the connec- 
tion-control information 30. As shown in the figure, as 
control information of all logical connections in a group, 
the connection-control information 30 comprises a copy 

50 35 of the group control specifying information 23 and 
information 36 associating the group with a switching 
table as described later. The logical connection control 
30 also includes a state of utilization 31 of a group of 
logical connections, information on routes 32 and infor- 

55 mation on attributes 33 for each group of logical con- 
nections with a size specified by the group size 24. 
[0027] Fig. 4 is a diagram showing a typical procedure 
of processing carried out by the grouped-connection 
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management means 18 provided by the present inven- 
tion to set up logical connections in group units speci- 
fied by the group size 24. As shown in the figure, the 
procedure begins with a process 101 in which the 
grouped-connectlon management means 18 starts the 
work to set up logical connections when setting up initial 
logical connections in accordance with the initial con- 
nection setting specifying information 22 stored in the 
network management unit 13 or when receiving a 
request to set up new logical connections from the edge 
connection switching exchange 1-1, 1-2. 1-3 or 1-4 
directly connected to one of the terminating nodes 1 1 by 
way of the operation-control communication line 15. The 
flow of the procedure then goes on to a process 102 in 
which the grouped-connection management means 18 
assigns a batch of free consecutive connection identifi- 
ers or connection identifiers specified by the initial con- 
nection setting specifying information 22 or specified in 
a request to set up a logical connection by referring to 
the connection-control information 30 with the group 
size 24 of the group control specifying Information 23 
used as a unit. 

[0028] Then, the flow of the procedure proceeds to a 
process 103 in which the grouped-connection manage- 
ment means 1 8 identifies connection switching 
exchanges 1 on a specified connection route by refer- 
ring to the connection-configuration information 21 
stored in the network management unit 13. Subse- 
quently, the flow of the procedure continues to a proc- 
ess 104 in which the grouped-connection management 
means 18 gives a command to the connection switching 
exchanges 1 on the specified connection route identi- 
fied in the process 103 through the operation-control 
communication lines 1 5 to set up a group of logical con- 
nections so as to carry out switching of a batch of logical 
connections from input communication lines to output 
communication lines on the requested route by using 
the same consecutive connection identifiers assigned to 
the input and output communication lines in the process 
102. The flow of the procedure then goes on to a proc- 
ess 105 in which, in each of the connection switching 
exchange systems 1 receiving the command in the 
process 104. the connection setup/retease mechanism 
10 employed in the connection switching exchanges 1 
receives the command and sets tp the switching table 4 
in a batch operation so as to carry out the switching of 
the logical connections in the specified group of logical 
connections from the specified input communication 
lines to the specified output communication lines by 
using the specified connection identifiers as they are 
without modifying the values of the connection identifi- 
ers. In the process 105, a successful or unsuccessful 
result of the logical connection setting is returned to the 
grouped-connection management means 18 by way of 
one of the operation-control communication lines 15. 
Finally, the flow of the procedure continues to a process 
106 in which the grouped-connection management 
means 18 receives the successful or unsuccessful 



result of the logical connection setting-up operation car- 
ried out in the process 105 from each of the connection 
switching exchanges 1 and updates the connection- 
control information 30 in accordance with the result, 
5 completing the processing to set up the logical connec- 
tions. 

[0029] Fig. 5 is a diagram showing a typical procedure 
of processing carried out by the grouped-connection 
management means 18 provided by the present inven- 

10 tion to release logical connections in groip units speci- 
fied by the group size 24. As shown in the figure, the 
procedure begins with a process 111 in which the 
grouped-connection management means 18 starts 
processing to release logical connections of a group 

75 unit when the grouped-connection management means 
18 receives a request to release logical connections of 
the group unit from any of the edge connection switch- 
ing exchanges 1-1, 1-2. 1-3 and 1-4 directly connected 
to the terminating nodes 1 1 by way of the operation- 

20 control communication lines 15 or when it becomes 
necessary to release a logical connection in the event of 
a change in initially set up logical connections due to a 
change in configuration, a failure or an abnormality. The 
flow of the procedure then goes on to a process 1 12 in 

25 which the grouped-connection management means 18 
identifies connection switching exchanges 1 on a route 
of a portion to be released, that is, a route involving log- 
ical connections to be released, by referring to the con- 
nection-control information 30 stored in the network 

30 management unit 13. Then, the flow of the procedure 
proceeds to a process 113 in which the grouped-con- 
nection management means 18 gives a command to 
the connection switching exchanges 1 on the route 
identified in the process 1 12 to release the logical con- 

35 nections of the group unit created in the processing to 
set up the logical connections in a batch operation. Sub- 
sequently, the flow of the procedure continues to a proc- 
ess 114 in which, in each of the connection switching 
exchanges 1 receiving the command in the process 

40 113, the command is received by the connection 
setup/release mechanism 10 employed by the connec- 
tion switching exchange 1 and the connection 
setup/release mechanism 10 clears an entry in the 
switching table 4 of the connection switching exchange 

45 1 corresponding to the specified group of logical con- 
nections in a batch operation, returning a successful or 
unsuccessful result of the operation to the grouped-con- 
nection management means 18 by way of one of the 
operation-control communication lines 15. Finally, the 

50 flow of the procedure continues to a process 115 in 
which the grouped-connection management means 18 
receives the successful or unsuccessful result of the 
logical connection releasing operation carried out in the 
process 114 from each of the connection switching 

55 exchanges 1 and updates the connection-control infor- 
mation 30 in accordance with the result, completing the 
processing to release the logical connections. 
[0030] For the sake of simplicity, network-wide control 
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methods to set up and release logical connections in 
only a group unit have been explained in the above 
desCTiption. In the following description, on the other 
hand, network-wide control methods to set up and 
release logical connections in a plurality of group units 
are explained. 

[0031] In the first place, in the network management 
unit 13 shown in Fig. 1. a plurality of pieces of group 
control specifying information 23 are stored as part of 
the network-configuration information 20. The group 
size 24 in one of the same plurality of pieces of group 
control specifying information 23 is a multiple or a trac- 
tion of the group size 24 in another piece of group con- 
trol specifying information 23. In addition, for each of the 
same plurality of pieces of group control specifying 
information 23. the grouped-connection management 
means 18 employed by the network management unit 
1 3 stores individual connection-control information 30 in 
the network management unit 13. 
[0032] Fig. 6 is a diagram showing a typical procedure 
of processing carried out by the grouped-connection 
management means 18 provided by the present inven- 
tion to set up or release logical connections for a plural- 
ity of group units. As shown in the figure, the procedure 
begins with a process 121 in which processing to set up 
or release logical connections is started in accordance 
with what is desaibed for the process 101 or 1 11 . The 
grouped-connection management means 18 receives a 
command or a request to set up or release logical con- 
nections. The command or request is a command or 
request that explicitly indicates which piece of group 
control specifying information 23 is to be used. As an 
alternative, the grouped-connection management 
means 18 receives an implicit command or request that 
indicates which piece of group control specifying infor- 
mation is to be used as implicitly suggested by a relation 
between a specified connection identifier and a piece of 
group control specifying information to be used. The 
flow of the procedure then goes on to a process 122 in 
which the piece of group control specifying information 
23 to be used in the following processing and the con- 
nection-control information 30 associated with the piece 
of group control specifying information 23 are then 
selected. Then, the flow of the procedure proceeds to a 
process 123 in which the processes 102 and 103 are 
carried out to prepare for setting-up of logical connec- 
tions or the process 112 is performed to prepare for a 
release of logical connections by using the group con- 
trol specifying information 23 and the connection-con- 
trol information 30 selected in the process 122. 
Subsequently, the flow of the procedure continues to a 
process 124 in which the process 104 is carried out to 
give a command to involved connection switching 
exchanges 1 identified in the process 103 to set up log- 
ical connections of specified group units, or the process 
113 is performed to give a command to the involved 
connection switching exchanges 1 identified in the proc- 
ess 112 to release logical connections of specified 



group units. In this case, however, all the pieces of con- 
nection-control information 30 are checked. If logical 
connections in a plurality of group units have to be set 
up for the same connection identifiers or if logical con- 

5 nections of a plurality of group units already set up for 
the same connection Identifiers have to be released, 
that is. if logical connections are observed in ranges 
with connection identifiers overlapping a plurality of 
group units, the grouped-connection management 

10 means 18 identifies a group unit having the smallest 
group size among the plurality of group units in the 
ranges with the overlapping connection identifiers as a 
valid group unit to be processed. The flow of the proce- 
dure then goes on to a process 125 in which each of the 

75 connection switching exchanges 1 receiving a com- 
mand in the process 124 updates the switching table 4 
in the connection switching exchange 1 and sets up or 
releases logical connections in a batch operation, 
returning a successful or unsuccessful result of the 

20 operation to the grouped-connection management 
means 18 employed in the network management unit 
13 by way of one of the operation-control communica- 
tion lines 15 in accordance with the command in the 
same way as the process 105 or114 respectively 

25 Finally, the flow of the procedure continues to a process 
126 in which the grouped-connection management 
means 18 receives the successful or unsuccessful 
result of the logical connection setting-up or releasing 
operation carried out in the process 125 from each of 

30 the connection switching exchanges 1 and updates the 
connection-control information 30 selected in the proc- 
ess 122 in accordance with the result in the same way 
as the process 106 or 1 15. completing the processing to 
set-up or release the logical connections respectively. 

35 [0033] It should be noted that an embodiment imple- 
menting a method to carry out processing in the proc- 
ess 124 in case a specified connection identifier 
overlaps a plurality of group units will be described later. 
[0034] Other embodiments of the present invention 

40 are explained below by referring to Figs. 7 and 8. Fig, 7 
is a diagram showing a typical configuration of a con- 
nection switching exchange suited for the control of log- 
ical connections in group units provided by the present 
invention and Rg. 8 is a diagram showing a procedure 

45 provided by the present invention for processing an 
input data packet received by the connection switching 
exchange shown in Fig. 7. 

[0035] As shown in Fig. 7. the embodiment imple- 
menting the connection switching exchange 1 also 

50 includes a switching mask register 46, a mask mecha- 
nism 47 and a switching-information transformation 
mechanism 48 provided for the switching table 4 in addi- 
tion to the components of the conventional connection 
switching exchange shown in Fig. 2. The switching 

55 mask register 46 is used for setting a value received 
from the connection setup/release mechanism 10 
tiirough a signal line 58. In the embodiment shown in 
Fig. 7. the switching mask register 46, the mask mech- 
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anism 47, the switching-information transformation 
mechanism 48 and the switching table 4 constitute a 
communication line interface 19 provided for each com- 
munication line 2. In the figure, communication line 
interfaces 19-1 and 19-2 for communication lines 2-1 
and 2-2 respectively are shown. The control mechanism 
9 is connected to an operation-control communication 
line 15 which Is a part of an operation-control network 
14. The connection setup/release mechanism 10 
employed in the control mechanism 9 receives a com- 
mand to set up or release logical connections from the 
network management unit 13 shown in Fig. 1 by way of 
the operation-control communication line 15. A flow of 
data experiencing connection switching carried out by 
the connection switching exchange 1 is described by 
referring to Fig. 8 as follows. 

[0036] As shown in Fig. 8, the flowchart begins with a 
process 131 in which data received serially from the 
communication line 2, that is, the communication line 2- 
1 or 2-2, is converted into data-packet units by the com- 
munication control mechanism 8 connected to the com- 
munication line 2. The input data packet 60 is delivered 
to the connection-identifier transformation mechanism 5 
through the signal line 51 . The flow of the connection- 
switching procedure then goes on to a process 132 In 
which, first of all. the connection-identifier transforma- 
tion mechanism 5 receiving the data packet 60 tempo- 
^^Aarily stores the packet 60 and outputs information on 
connection Identifiers 62 recorded in the header 61 of 
the packet 60 to a signal line 52a. In the case of the con- 
ventional connection switching exchange, the signal line 
52a Is directly connected to the switching-table search 
mechanism 7. In the case of the connection switching 
exchange 1 provided by the present Invention, on the 
other hand, the signal line 52a is connected to the cor- 
responding mask mechanism 47. In a process 133 fol- 
lowing the process 132, the mask mechanism 47 
computes the logical product (the AND value) of the 
information on connection identifiers 62 Included In the 
input data packet 60 received from the signal tine 52a 
and the contents of the switching mask register 46 sup- 
plied to the mask mechanism 47 by way of a signal line 
59, supplying the logical product to the switching-table 
search mechanism 7 through a signal line 52b. Then, 
the flow of the connection-switching procedure pro- 
ceedsTo^proeess-134'ln-whlch~the switching^ble 
search mechanism 7 searches the gwjtching JablC^ 
through a signal jine-53orvthe bas is of the informa tion 
ojn connectionJderrtif iers 62 ol th e input data packet 6 0. 
which is supplied thereto by way of the signal line 52b 
and has completed the mask processing, and communi- 
cation-line information on the communication line 2 cor- 
responding to the switching-table search mechanism 7 
in the same way as the conventional connection switch- 
ing exchange. As a result of the search operation, a 
switching-table entry 40 and search-result valid/Invalid 
information indicating whether the entry 40 is valid or 
Invalid are output respectively to signal lines 54a and 55 



connected to the switching-table search mechanism 7. 
In the case of the conventional connection switching 
exchange, the signal line 54a is connected directly to 
the connection-identifier transformation mechanism 5. 

5 In the case of the connection switching exchange 1 pro- 
vided by the present invention, on the other hand, the 
signal line 54a is connected to the switching-information 
transformation mechanism 48. Sul>sequently, the flow 
of the connection-switching procedure continues to a 

70 process 1 35 in which the switching-information transfor- 
mation mechanism 48 computes a logical product of the 
information on connection identifiers 62 of the input data 
packet 60 supplied thereto by way of the signal line 52b 
and a value resulting from bit-by-bIt inversion of the con- 

75 tents of the switching mask register 46 which are sup- 
plied to the switching-Information transformation 
mechanism 48 by way of the signal line 59. Then, the 
switching-information transformation mechanism 48 
computes a logical sum (an OR value) of the logical 

20 product and information on output-side connection iden- 
tifiers 43 Included in the switchlng-table entry 40 of the 
search result supplied thereto by way of the signal line 
54a. outputting the logical sum to a signal line 54b. The 
signal line 54b Is connected to the connection-identifier 

25 transformation mechanism 5 and processing carried out 
thereafter is the same as the conventional connection 
switching exchange. To put it in detail, the flow of the 
connection-switching procedure goes on to a process 
136 In which the connection-identifier transformation 

30 mechanism 5 receives the search-result valid/Invalid 
information from the signal line 55 and a result of the 
search operation completing the transformation In the 
switching-information transformation mechanism 48 
from the signal line 54b. If the result of the search oper- 

35 ation is valid, the information on connection Identifiers 
62 of the Input data packet 60 Is changed to the Informa- 
tion on output-side connection identifiers 43 of the 
search result completing the transformation. Then, the 
input data packet 60 with rewritten connection Identlfi- 

40 ers and output communication line information 42 of the 
switching-table entry 40 obtained as a result of the 
search operation are transferred to the switch mecha- 
nism 6 by way of a signal line 56, that is, a signal line 56- 
1 or 56-2 shown In Fig. 7. If the result of the search 

45 operation Is Invalid, on the other hand, the result is dis- 
carded by the connection-Identifier transformation 
mechanism 5, or the Input data packet 60 Is transferred 
to the switch mechanism 6 by specifying the control 
mechanism 9 as output communication line Information 

50 without rewriting the Input data packet 60. Subse- 
quently, the flow of the connection-switching procedure 
goes on to a process 137 in which the switch mecha- 
nism 6 passes on the rewritten data packet 60 received 
from the signal line 56 to the corresponding communi- 

55 cation control mechanism 8 through a signal line 57, 
that is, a signal line 57-1 or 57-2, corresponding to the 
communication line 2 of the destination of the connec- 
tion switching indicated by the output communication 
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line information 42 which was received also from the 
signal line 56. Finally, the flow of the connection-switch- 
ing procedure continues to a process 138 in which the 
communication control mechanism 8 serially outputs 
the rewritten data packet 60 received from the signal 
line 57 to the communication line 2 connected to the 
communication control mechanism 8. tt should be noted 
that, in the case of an invalid search-operation result not 
discarded by the connection-identifier transformation 
mechanism 5, as a result of the connection switching, 
the switch mechanism 6 transmits the data packet 60 to 
the control mechanism 9 for carrying out error process- 
ing on the data packet 60. 

[0037] As desCTibed above, in this embodiment imple- 
menting a connection switching exchange wherein, 
through the use of a value masked by a switching mask 
register as a unit, a group of logical connections having 
consecutive connection identifiers in the unit can be 
subjected to connection switching by using only one 
entry of a matching table. In brief, the embodiment 
implements connection switching on logical connec- 
tions in a group unit. The following is a description of an 
embodiment for carrying out connection switching on 
logical connections of a plurality of group units. 
[0038] Fig. 9 is a diagram showing an embodiment 
implementing a typical configuration of a connection 
switching exchange suited for the control of logical con- 
nections for each plurality of group units provided by the 
present invention. Fig. 12 is a diagram showing a proce- 
dure provided by the present invention for carrying out 
connection switching on an input data packet received 
by the connection switching exchange shown in Fig. 9. 
This embodiment and the procedure are explained in 
the same way as the previous embodiment as follows. 
[0039] In the case of the embodiment shown in Fig. 7. 
only 1 set of the switching table 4, the switching mask 
register 46, the mask mechanism 47 and the switching- 
info rmation tran sf ormation mechanism 48 iS-P r.ovJded- 
1orfeeh'lx)mmijnication line 2. In the case of the 
embodiment shown in Fig. 9, on the other hand, the 
switchin g table 4. the switching mask re gister 46. the 
maslTmechanism 47 and the switching-information 
transformation mecfSnism 48 are part of a set referred 
to as a gr oupjed- sear ch mechanism 50. a nd a plurality 
of .grou pedjLsea^^me^ ^^ 50-^ a ricl soj^ 

are provided fo r each com niiunjc atignjine addition. 
'ifrtfie"presehY e^^ a priority judgment/selec- 
tion mechanism 49 is newly provided for each commu- 
nication line 2. 

[0040] As shown in Fig. 12. the procedure begins with 
a process 141 in which data received serially from a 
communication line 2. that is, any of the communication 
lines 2-1. 2-2 and so on. is subjected to the processes 
131 and 132 in the communication-line control mecha- 
nism 8 and the connection-identifier transformation 
mechanism 5 respectively, and the information on con- 
nection identifiers 62 included in the input data packet 
60 is output to the signal line 52a. The flow of the proce- 



dure then goes on to a process 142 in which the infor- 
mation on connection identifiers 62 included in the input 
data packet 60 received from the signal line 52a is deliv- 
ered simultaneously to the mask mechanisms 47 and 

5 the switching-information transformation mechanisms 
48 employed in the plurality of grouped-search mecha- 
nisms 50 for concurrently canrying out the processes 
133. 134 and 135 t o search the same plurality of switch- >^ 
ing tab!esTShi | ^rein.i parallel. Final results of the paral- 

70 leT^sear^h-^perations are output by the switching- 
information transformation mechanisms 48 of the 
grouped-search mechanisms 50 to signal lines 54b, that 
is. 54b-1. 54b-2 and so on. and pieces of search-result 
valid/invalid infamation indicating whether the final 

75 results are valid or invalid are output by the switching- 
table search mechanisnr^ 7 of the grouped-search 
mechanisms 50 to signal lines 55b. that is. 55b-1, 55b-2 
and so on. The signal lines 54b and 55b are connected 
to the priority judgment/selection mechanism 49 for the 

20 communication line 2-1 for selecting one of the above 
final results obtained from the search operations carried 
out on the switching tables 4 employed in the plural'rty of 
grouped-search mechanisms 50. To put in detail, in a 
process 143 following the process 142, the priority judg- 
es ment/selection mechanism 49 receives the final results 
of the search operations, that is switching-table entries 
40 completing transfonnation in the switching-informa- 
tion transformation mechanisms 48 of the grouped- 
search mechanisms 50, from the signal lines 54b. and 

30 the pieces of search-result valid/invalid information indi- 
cating whether the final results are valid or invalid are 
output by the switching-table search mechanisms 7 of 
the grouped-search mechanisms 50 from the signal 
lines 55b. The priority judgment/selection mechanism 

35 49 selects one of the final search results from the plural- 
ity of grouped-search mechanisms 50 which is indicated 
as a valid switching-table entry 40 by the associated 

search-result valid/invalid information arxj has the max- 
imum priority, outputting the selected final search result 

40 to a signal line 54c. The maximum priority is determined 
from the values of predetermined fixed priorities 
assigned to the grouped-search mechanisms 50 for 
final search results with the matching-table entries 40 
thereof indicated as valid entries by the pieces of 

45 search-result valid/invalid information associated with 
the final search results. As an alternative, the maximum 
priority is determined by inputting contents of the 
switching mask registers 46 of the grouped-search 
mechanisms 50 by way of signal lines 59. that is. signal 

50 lines 59-1, 59-2 and so on. treating the contents as 
unsigned integers and picking up the greatest unsigned 
integer as the maximum priority of a switching-table 
entry 40 obtained as a final result of the search opera- 
tions carried out by the grouped-search mechanisms 

55 50. In addition, the priority judgment/selection mecha- 
nism 49 also computes the logical sum (an OR value) of 
all the pieces of search-result valid/invalid information 
received from the signal lines 55b at the same time, out- 
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putting the logical sum to a signal line 55c as search- 
result valid/invalid information indicating whether the 
selected final result is valid or invalid. The signal lines 
55c and 54c are connected to the connection-identifier 
transformation mechanism 5 for the communication line 5 
2-1. Processing carried out thereafter is the same as 
the conventional connection switching exchange. That 
is to say, in the final process 144 following the process 
143. the information on connection identifiers of the 
data packet 60 is rewritten by the connection-identifier 10 
transformation mechanism 5 in the same way as the 
processing 136. connection switching of the data packet 
60 among communication lines 2 is carried out by the 
switch mechanism 6 in the same way as the process 
137 and the data packet 60 is output to a communica- 15 
Won line 2 by the communication-line control mecha- 
nism 8 in the same way as the process 138. 
[0041] Fig. 10 is a diagram showing a typical configu- 
ration of an embodiment implementing the priority judg- 
ment/selection mechanism 49 for carrying out the 20 
process 143 of the procedure shown in Fig. 12 to deter- 
mine a search result with a maximum priority employed 
in the connection switching exchange shown in Fig. 9. In 
this embodiment, a judgment based on a priority in the 
process 1 43 described above is formed to select one of 25 
2 search results produced by 2 grouped-search mecha- 
nisms 50. As shown in Fig. 10. the priority judg- 
ment/selection mechanism 49 comprises 4 selection 
circuits 91 -1 to 91-4, a comparison circuit 92 and an OR 
circuit 94. Each of the selection circuits 91 has a select 30 
input having a value of 0 or 1 and two selectable inputs 
to be selected. The selection circuits 91 each have a 
function to select one of the two selectable inputs in 
dependence on whether the value of the select input is 

0 or 1 . The comparison circuit 92 has two inputs: input 1 35 
and input 2 which are each treated as an unsigned inte- 
ger. The comparison circuit 92 has a function to output 

a value of 1 for input 1 > input 2, or a value of 0 for input 

1 <= input 2. The selection circuits 91-1 and 91-2 
receive respectively pieces of search-result valid/invalid 40 
information 55b-1 and 55b-2 generated by the 2 
grouped-search mechanisms 50 as select signals. As 
the selectable signals, the selection circuit 91-1 
receives the contents of the switching mask register 59- 

1 and a value of 0 whereas the selection circuit 91 -2 45 
receives the contents of the switching mask register 59- 

2 and a value of 0. With the search-result valid/invalid 
information 55b-1 set at 1, the selection circuit 91-1 
selects the contents of the switching mask register 59-1 . 
With the search-result valid/invalid information 55b- 1 so 
set at 0, on the other hand, the selection circuit 91-1 
selects the value of 0. In the same way, with the search- 
result valid/invalid information 55b-2 set at 1. the selec- 
tion circuit 91-2 selects the contents of the switching 
mask register 59-2. With the search-result valid/invalid ss 
information 55b-2 set at 0, on the other hand, the selec- 
tion circuit 91-2 selects the value of 0. The role played 

by the selection circuits 91 -1 and 91 -2 is to compute the 



value of a effective priority level. As described above, 
when the search-result valid/invalid information 55b is 
set at 0 to indicate an invalid result of a search opera- 
tion, the selection circuit 91-1 or 91-2 outputs the value 
of 0 representing the minimum priority level, a pseudo 
priority level assigned to the invalid result of the search 
operation. The effective priority levels output by the 
selection circuits 91 -1 and 91 -2 are supplied to the com- 
parison circuit 92. The comparison circuit 92 compares 
the effective priority levels output by the selection cir- 
cuits 91 -1 and 91-2 with each other, outputting the result 
of the comparison to the selection circuit 91-3 as a 
select input. The selection circuit 91-3 selects either of 
2 pieces of search result information 54b-1 and 54b-2 
output by the grouped-search mechanisms 50 to the 
selection circuit 91-3 in accordance with the result of the 
comparison supplied thereto by the comparison circuit 
92, outputting the selected search result information to 
the signal line 54c. To put it concretely, when the effec- 
tive priority level computed by the selection circuit 91-1 
is higher than that of the selection circuit 91-2. the 
search result information 54b-1 is selected by the selec- 
tion circuit 91-3 and output to the signal line 54c. Other- 
wise, the search result information 54b-2 is selected 
and output to the signal line 54c. In addition, the effec- 
tive priority levels output by the selection circuits 91-1 
and 91-2 are also supplied as selectable inputs and the 
result of the comparison output by the comparison cir- 
cuit 92 is also supplied as a select input to the selection 
circuit 91-4. The selection circuit 91-4 thus selects the 
higher one between the effective priority levels output by 
the selection circuits 91-1 and 91-2 and outputs the 
selected priority level to a signal line 93. The priority 
level conveyed by the signal line 93 is used for selecting 
one of results output by three or more grouped-search 
mechanisms 50 by a judgment on priority levels as 
described later. While the processing to form a judg- 
ment on priority levels described above is being carried 
out, the pieces of search-result valid/invalid information 
55b-1 and 55b-2 are also supplied to the OR circuit 94 
for taking the logical sum of the pieces of search-result 
valid/invalid information 55b-1 and 55b-2. The logical 
sum is output to the signal line 55c to indicate whether 
the result output by the priority judgment/selection 
mechanism 49 to the signal line 54c is valid or invalid. 
[0042] As described above. Fig. 1 0 is a diagram show- 
ing a typical configuration of an embodiment implement- 
ing the priority judgment/selection mechanism 49 for 
forming a judgment to determine one of search results 
output by 2 grouped-search mechanisms 50. On the 
other hand. Fig. 1 1 is a diagram showing an extended 
configuration obtained by building a hierarchical struc- 
ture of a plurality of priority judgment/selection mecha- 
nisms 49 shown in Fig. 10 for selecting one out of 
search results output by 3 or more grouped-search 
mechanisms 50. It should be noted that the embodi- 
ment shown in Fig. 11 implements a selection mecha- 
nism to select one out of search results output by 4 
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grouped-search mechanisms 50. 
[0043] Described next by referring to Fig. 13 is an 
embodiment implementing processing in the process 
124 of the procedure shown in Fig. 6 which is carried 
out to cope with a connection identifier overlapping a 
plurality of group units by using the connection switch- 
ing exchange provided by the present invention 
described by referring to Figs. 7 to 12. In the present 
embodiment, the process 124 is implemented by two 
procedures shown in Figs. 13A and 13B. To be more 
specific, Fig. 13(a) is a diagram showing a procedure of 
grouped-connection setup/release initialize processing 
and Fig. 13(b) is a diagram showing a procedure of 
post-initialization grouped-connection setup/release 
request processing. In the procedure of the grouped- 
connection setup/release initialize processing shown In 
Fig. 13(a). the grouped-connection management 
means 18 employed in the network management unit 
13 gives a command to connection switching 
exchanges 1 provided by the present invention 
desaibed by referring to Figs. 7 to 12 to carry out initial- 
ization prior to a command to set up grouped logical 
connections. Sizes of group units can each be set only 
to power of 2, and, in the initialization, the grouped-con- 
nection management means 18 employed in the net- 
work management unit 13 gives a command to the 
connection setup/release mechanisms 10 of the con- 
nection switching exchanges 1 of the present invention 
desaibed by referring to Figs. 7 to 12 by way of the 
operation-control communication lines 15 to carry out a 
process 151 shown in Fig. 13(a). In the case of a con- 
nection switching exchange 1 with a fixed priority level 
assigned to each of a plurality of grouped-search mech- 
anisms 50. a grouped-search mechanism 50 with 
higher priority level should be assigned with smaller 
group size value. The connection setup/release mecha- 
nism 10 of the connection switching exchange 1 is 
requested to set a value obtained as a result of bit-by-bit 
inversion of (the group size-1) in the switching mask 
register 46 employed in each grouped-search mecha- 
nism 50 to which the group size is assigned. The flow of 
the procedure then goes on to a process 152 in which 
the grouped-connection management means 18 
employed in the network management unit 1 3 is waiting 
for responses indicating completion of the initialization 
coming from the connection switching exchange 1 . The 
grouped-connection management means 18 stores a 
relation between group units and switching tables 4 of 
the grouped-search mechanisms 50 in the connection- 
control information 30 for the group units as information 
36 associating the group units with the switching tables 
4. 

[0044] As described above, Fig. 13(b) is a diagram 
showing a procedure of post-initialization grouped-con- 
nection setup/release request processing, processing 
carried out after the grouped-connection setup/release 
initialization shown in Fig. 13(a). As shown in Fig. 13(b). 
in a process 153 of the procedure of the post-initializa- 



tion grouped-connection setup/release request 
processing, referring to the information 36 associating 
the group units with the switching tables 4 recorded dur- 
ing the inrtiatization as part of the connection-control 

5 information 30. the grouped-connection management 
means 18 gives a command to connection switching 
exchanges 1 to carry out processing to set up or release 
logical connections for a group unit associated with a 
switching table 4 by specifying a grouped-search mech- 

10 anism 50 for the associated switching tat)le 4. 

[0045] The embodiment shown in Rg. 13 implements 
a procedure for a communication network comprising 
connection switching exchanges 1 provided by the 
present invention suited for the grouped logical connec- 

15 tion control provided by the present invention explained 
by referring to Figs. 7, 8, 9 and 10. 
[0046] On the other hand. Fig. 14 is a diagram show- 
ing a typical procedure of the process 124 of Rg. 6 car- 
ried out by using the conventional connection switching 

20 exchange having neither grouped-search mechanism 
50 nor priority judgment/selection mechanism 49 for a 
plurality of group units with a connection identifier over- 
lapping some of the group units. 
[0047] With the conventional connection switching 

25 exchange used, first of all. in a process 161. the 
grouped-connection management means employed in 
the network management unit respectively uses values 
of the entire connection-identifier space as a range 
when setting up logical connections initially, and values 

30 of a group of connection identifiers of logical connec- 
tions to be set up or released as a range when setting 
up or releasing tiie logical connections after the initiali- 
zation. The end points of the range and the start and 
end connection identifiers of all grouped logical connec- 

35 tions in the range which have been set up or will be set 
up from now on are taken as change points. The change 
points are sorted in an inaeasing order of change-point 
values to form a list of change points. The flow of the 
procedure then goes on to a process 162 in which a 

40 group size of a request to set up or release logical con- 
nections is stored as an affected group size. Then, the 
flow of the procedure proceeds to a process 163 in 
which the grouped-connection management means 
search for a logical connection having a connection 

45 identifier same as start point value of the range. If such 
logical connections exist, the flow of the procedure con- 
tinues to a process 164 in which the start point is stored 
as a set start point, and a smallest group size among 
the found logical connections Is stored as a setting 

so group size. The flow of the procedure then goes on to a 
process 1 68. If a logical connection having a connection 
identifier same as the start point is not found in the 
search carried out In the process 163. on the other 
hand, the flow of the procedure proceeds to a process 

55 165 in which the value of the start point Is stored as a 
set end point. The flow of the procedure then continues 
to a process 1 66 to store a next change point, which fol- 
lows the set end point in the change-point list and has a 
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value different from the set end point, as a set start 
point. In the case of a request to release logical connec- 
tions, a command to release a group of logical connec- 
tions having connection identifiers from the set end 
point to the set start point is given to connection switch- 
ing exchanges on a route of the logical connections to 
be released. Then, the flow of the procedure goes on to 
a process 167 in which a smallest group size among 
logical connections having the set start point cited 
above in the connection identifiers thereof is stored as a 
setting group size. Subsequently, the flow of the proce- 
dure proceeds to the process 168 in which change 
points on the change-point list following the set start 
point are sequentially checked to search for a smallest 
change point. A smallest change point is a change point 
with minimum value following the current change point 
for which the group size of a logical connection having 
connection identifier equivalent to the check point value 
thereof is not greater than the setting group size, or an 
end point of a group of logical connections correspond- 
ing to the set start point. The flow of the procedure then 
continues to a process 169 in which the affected group 
size stored in the process 162 is compared with a group 
size set previously. If the affected group size is equal to 
or smaller than the previously set group size and the 
processing is processing to set up logical connections, 
the flow of the procedure goes on to a process 170 in 
which a command to set up logical connections from the 
set start point to the change point is issued to associ- 
ated connection switching exchanges. If the affected 
group size is greater than the previously set group size 
and the processing is processing to release logical con- 
nections, on the other hand, the flow of the procedure 
goes on to a process 1 71 in which a command to set up 
logical connections from the set start point to the 
change point is issued to associated connection switch- 
ing exchanges. Tlie flow of the procedure then pro- 
ceeds to a process 172 to check if the change point is 
the last change point on the change-point list. If the 
change point Is not the last point, the processing is 
ended. 

[0048] If the change point is found out In the checking 
process 172 to be not the last point, on the other hand, 
the flow of the procedure continues to a process 173 in 
which a logical connection having the connection identi- 
fier equivalent to the change point value obtained in the 
process 168 thereof is searched for. If such logical con- 
nections are found, the flow-of the procedure proceeds 
to a process 174 in which the change point is stored as 
a set start point and a smallest group size among the 
found logical connections is stored as a setting group 
size. The flow of the procedure then returns to the proc- 
ess 168. If a logical connection having the connection 
identifier equivalent to the change value point obtained 
in the process 168 in the connection identifier thereof is 
not found in the process 1 73, on the other hand, the flow 
of the procedure continues to a process 1 75 in which 
the change point is stored as a set end point. The flow 



of the procedure then returns to the process 166. 
[0049] The following is a description of an example of 
an application using control of logical connections pro- 
vided by the present invention to one-directional logical 
5 connections among terminating nodes with reference to 
Fig. 15. 

[0050] In order to make the diagram slnple, Fig. 15 
shows partially a state in which only some terminating 
nodes 1 1 in a communication network are connected to 

10 each other by one-directional logical connections. To 
put it concretely, the figure is a diagram showing an 
embodiment implementing a communication network 
wherein only terminating nodes 11-1 and 11-13 are 
connected to other terminating nodes 1 1 in the network 

75 by one-directional logical connections 3. As shown in 
the figure, the embodiment implementing a communica- 
tion network comprises twelve terminating nodes 1 1 , 
that is, terminating nodes 11-1 to 11-3, 11-5 to 11-10 
and 11-13 to 11-15. four edge connection switching 

20 exchanges 1 , that is, connection switching exchanges 

I- 1 to 1-4, and two relay connection switching 
exchanges 1-10 and 1-1 1 which are connected to each 
other by communication lines 2. One-directional logical 
connections among the terminating nodes 1 1 in this 

25 embodiment are set using the initial connection setting 
specifying information 22 during initialization. The one- 
directional logical connections among the terminating 
nodes 1 1 each have a unique connection identifier for 
each destination terminating node 1 1 . In other words, 

30 logical connections between source terminating nodes 
11 and a destination terminating node 11 have the 
same connection identifier. Thus, the connection identi- 
fiers form the so-called multipoint-to-point connections. 
For example, all logical connections toward the termi- 

35 nating node 11-1 have a connection identifier of 0x100 
and all logical connections toward the terminating node 

II- 2 have a connection identifier of 0x101. Now pay 
attention to the logical connection toward the terminat- 
ing node 1 1-2. A logical connection from the terminating 

40 node 11-1 to the terminating node 1 1-2 by way of the 
connection switching exchange 1-1 and a logical con- 
nection from the connection switching exchange 1-10 to 
the terminating node 11-2 by way of the connection 
switching exchange 1-1 are merged at the connection 

45 switching exchange 1-1 as the connection identifier 
0x101. It should be noted that value of a connection 
identifier is expressed by a string of characters starting 
with the characters Ox to indicate that the rest is a 
number expressed in the hexadecimal format. 

50 [0051] In addition, one-directional connections are 
implemented as grouped logical connections. Fig. 16 is 
a diagram showing a typical procedure of processing 
provided by the present invention to set up a one-direc- 
tional logical connection between terminating nodes 

55 using logical connections controlled in group units in 
accordance with the present invention. 
[0052] As shown in Fig. 1 6. the procedure begins with 
a process 181 in which the connection switching 
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exchanges 1 and the terminating nodes 11 in the com- 
munication network are hierarchically classified by a 
procedure shown in Fig. 17. The flow of the procedure 
then goes on to a process 1 82 in which a lower level log- 
ical connection count variable for each apparatus at 
each hierarchical level is set to 0, A lower level logical 
connection count variable for each apparatus is used for 
storing the number of logical connections from the 
apparatus to apparatuses at levels lower than the appa- 
ratus in the hierarchy. Information on spare logical con- 
nections for each apparatus is made empty to indicate 
that there is no spare logical connection. In addition, a 
main upper level apparatus for each apparatus is 
selected from apparatuses one level higher than each 
apparatus in the hierarchy considering importance of 
the connection relation between the apparatus and the 
main upper level apparatus. Then, the flow of the proce- 
dure proceeds to a process 183 in which a terminating 
node 1 1 at hierarchical level 0 with a lower level logical 
connection count of 0 is selected, and the lower level 
logical connection count variable for the apparatus is set 
to 1. Subsequently, the flow of the procedure continues 
to a process 184 to call recursive processing for 
grouped one-directional logical connection assignment 
shown in Fig. 18, passing the terminating node 11 
selected in the process 183 and a requested-connec- 
tion count of 1 as parameters. The call sets up one- 
directional logical branch connections using grouped 
connections from higher to lower nodes in a tree hierar- 
chy where connection switching exchanges 1 are hier- 
archically connected to the terminating node passed as 
a parameter. The flow of the procedure then continues 
to a process 185 to search for another terminating node 
1 1 at hierarchical level 0 with a lower level logical con- 
nection count of 0 for which no logical connection has 
been set up. If such a terminating node 1 1 is found, the 
flow of the procedure returns to the process 183. If such 
a terminating node 1 1 is not found, on the other hand, 
the flow of the procedure goes on to a last process 188. 
In the processing including the process 185 described 
so far, all terminating nodes are connected with one- 
directional grouped logical connections from higher to 
lower nodes in the hierarchy. Thus, in the last process 
188, by adoption of the conventional route determina- 
tion algorithm such as the so-called shortest route 
method, meshed one-directional interterminal connec- 
tions are set by connecting each terminating node to the 
connections, set through the processes 181 - 185, with 
one-directional logical connections having greater or 
equivalent group size. 

[0053] The hierarchical classification of the process 
181 shown in Fig. 16 is carried out in accordance with a 
procedure shown in Fig. 17 as follows. As shown in Fig. 
17. the procedure begins with a process 191 in which a 
variable n representing a hierarchical level is set to 0. 
and alt the terminating nodes 1 1 are classified each as 
an apparatus at level 0. The flow of the procedure then 
goes on to a process 192 at which the variable n is 



incremented by 1 . Then, the flow of the procedure pro- 
ceeds to a process 193 in which connection switching 
exchanges 1 in the communication network that are 
directly connected to a level-(n-l) terminating node 11 

5 or a level-(n-l) connection switching exchange 1 and do 
not pertain to categories of apparatuses at (n-1) and 
lower levels are each classified as an apparatus at level 
n. Sut)sequently, the flow of the procedure proceeds to 
a process 194 to form a judgment as to whether or not 

10 there is still a connection switching exchange 1 in the 
communication network that has not been classified yet. 
If there is still a connection switching exchange 1 in the 
communication network that has not been classified yet, 
the flow of the procedure returns to the process 192. 

15 The processes 192 to 194 are carried out repeatedly 
until there is no longer a connection switching exchange 
1 in the communication network that has not been clas- 
sified yet. After the hierarchical classification is finished, 
in the communication network shown in Fig. 15, for 

20 example, all the terminating nodes 11 are each classi- 
fied as an apparatus at level 0. the edge connection 
switching exchanges 1-1, 1-2. 1-3 and 1-4 directly con- 
nected to the terminating nodes 1 1 are each classified 
as an apparatus at level 1 , and the connection switching 

25 exchanges 1-10 and 1-1 1 connected to the edge con- 
nection switching exchanges 1-1. 1-2. 1-3 and 1-4 are 
each classified as an apparatus at level 2. 
[0054] Fig. 18 is a diagram showing a typical proce- 
dure of processing called in the process 184 shown in 

30 Fig. 16 to set up one-directional logical connections 
using grouped logical connections toward lower hierar- 
chical levels. As shown in Fig. 18, the procedure begins 
with a process 201 to form a judgment as to whether or 
not an upper level apparatus connected to the appara- 

35 tus passed as a parameter exists. If a main upper level 
apparatus does not exist, the processing is finished. If a 
main upper level apparatus exists, on the other hand, 
the flow of the procedure goes on to a process 202 to 
form a judgment as to whether or not enough spare log- 

40 ical connections are left in the main upper level appara- 
tus for a request specified by the requested-connection 
count passed as a parameter. If enough spare logical 
connections are left the flow of the procedure jumps to 
a process 208. If enough spare logical connections are 

45 not available, on the other hand, processes 203 to 207 
are carried out to allocate additional spare logical con- 
nections. In the process 203, a number of spare logical 
connections to be newly allocated is calculated by add- 
ing some extras to the requested number of connec- 

50 tions, and making the number as a multiple of the 
connection group size for the main upper level appara- 
tus which is power of 2. The flow of the procedure goes 
on to a process 204 to form a judgment as to whether or 
not another main upper level apparatus further exists at 

55 a level higher than the level of the current main upper 
level apparatus. If such another main upper level appa- 
ratus exists, the flow of the procedure proceeds to a 
process 205 to recursively call this processing shown in 
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Fig. 18 by passing the main upper level apparatus and 
the number of spare logical connections to be added 
calculated in the process 203 as new parameters. Con- 
nections obtained as a result of the call are registered 
as spare logical connections of the main upper level 5 
apparatus. If the outcome of the judgment formed in the 
process 204 indicates that such another main upper 
level apparatus does not exist, on the other hand, the 
flow of the procedure proceeds to a process 206 in 
which unassigned consecutive connection identifiers 10 
are allocated as many as calculated in the process 203. 
and the allocated connection identifiers are registered 
as those for spare connections of the main upper level 
apparatus terminating the spare connections at the 
main upper level apparatus. The flow of the procedure 75 
then continues to a process 207 in which spare logical 
connections additionally registered in the process 205 
or 206 are added to the lower level logical connection 
count variable of the main upper level apparatus indicat- 
ing totally allocated connections for lower levels. The 20 
processes 202 to 207 assure that as many logical con- 
nections as required are registered as spare logical 
connections. Thus, in a process 208 following the proc- 
ess 207, the requested number of consecutive logical 
connections are finally allocated from the spare logical 25 
connections of the main upper level apparatus, artd a 
switching table for the main upper level apparatus spec- 
ified as a parameter is set so as to distribute and con- 
nect the allocated logical connections to the apparatus. 
The allocated logical connections are returned as a 30 
result to the calling process before finally finishing the 
processing. 

[0055] Consider the processing described above by 
focusing on the connection switching exchange 1-1 
shown in Fig. 1 5. The connection switching exchange 1 - 35 
1 which is an apparatus at level 1 is connected to the 
three terminating nodes 11-1, 11-2 and 11-3, appara- 
tuses at level 0. Thus, in the process 206, with a con- 
nection identifier of 0x100 used as a connection 
identifier for the terminating node 11-1, consecutive 40 
connection identifiers of 0x101 and 0x102 are assigned 
to the terminating nodes 1 1 -2 and 11-3 following the ter- 
minating node 11-1. In addition, since the group size is 
set to 4 in the present embodiment, grouped logical 
connections having connection identifiers of 0x100 to 45 
0x103 are set from the connection switching exchange 
1-10 toward the connection switching exchange 1-1 in 
the process 206. In particular, connection identifiers of 
0x1 00 to 0x1 02 are distributed and connected to the ter- 
minating nodes 1 1 -1 to 1 1 -3 respectively. so 
[0056] In addition, in the connection switching 1-10. 
logical connections with connection identifiers of 0x104 
to 0x107 toward the connection switching exchange 1 -2 
are gathered with logical connections with connection 
identifiers of 0x108 to 0x1 Ob toward the connection 55 
switching exchange 1-3. Furthermore, in the process 
188. the terminating node 11-13 is connected to the 
connection switching exchange 1-2 in this embodiment 



by a group of logical connections having a greater group 
size of 8 and connection identifiers of 0x100 to 0x107. 
[0057] That is to say, the embodiment described 
above is characterized by the following. For i >= 1 , one- 
directional interterminal logical connections from an 
apparatus at a hierarchical level i to apparatuses at a 
hierarchical level i-1 have consecutive connection iden- 
tifiers. In addition, in an apparatus at level i. a proper 
number of connection identifiers are reserved for future 
expansion of connection of apparatuses. The total 
number of connection identifiers assigned to one<lirec- 
tional interterminal logical connections from an appara- 
tus at level i to apparatuses at level i-1 including the 
reserved ones is made equal to a multiple of a group 
unit, and the connection identifiers for the logical con- 
nections are assigned in the group unit. A group of logi- 
cal connections having the connection identifiers 
assigned thereto are set in the group unit from all appa- 
ratuses at level i + 1 directly connected to an apparatus 
at level i to the apparatus at level i. At a connection 
switching exchange at level i, a group of logical connec- 
tions from apparatuses at level (i -1- 1) to an apparatus at 
level i are distributed to be connected to logical connec- 
tions or a group of logical connections from the appara- 
tus at level i to apparatuses at level i-1 . In addition, in 
order to setup meshed interterminal connections, one- 
directional logical connections are connected from each 
terminating node to the logical connections, which are 
set in group units from high to low hierarchical layers as 
described above, in a connection-group unit equal to or 
greater than that for the connections from high to low 
layers. 

[0058] The embodiment shown in Fig. 15 adopts a 
method whereby, in the process 188. for logical connec- 
tions from each terminating node 11 . a group unit of 8 is 
used and, in each connection switching exchange 1, 
there is no overlap of connection-switching information 
on logical connections among group units. In the group- 
ing technique described above whereby connection- 
switching information on a group of logical connections 
with a small group unit takes precedence of connection- 
switching information on a group of logical connections 
with a large group unit, however, it is possible to adopt a 
method in which pieces of connection-switching infor- 
mation overlap each other among grouped logical con- 
nections in a connection switching exchanges 1. Fig. 19 
is a diagram showing another partial configuration of 
one-directional logical connections between terminating 
nodes using logical connections controlled in group 
units wherein, in the process 188, by using a group size 
of 16, one-directional logical connections from higher to 
Icwer level apparatuses are connected from each termi- 
nating node 1 1 using logical connections in the group 
unit of 16. In this embodiment, for exanple. at the con- 
nection switching exchange 1-1. logical connections in 
the group unit of 16 having connection identifiers of 
0x100 to 0x1 Of are switched from the terminating node 
1 1-1 to the temiinating node 11-10 through the connec- 
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tion switching exchange 1-1. On the other hand, logical 
connections switched from the terminating node 11-1 to 
the terminating nodes 11-1,11-2 and 1 1 -3 also through 
the connection switching exchange 1-1 are set up by 
using logical connections with connection identifiers of 
0x100, 0x101 and 0x102 respectively each having a 
group size of 1. Thus, the connection identifiers of 
0x100. 0x101 and 0x102 overlap with those in the differ- 
ent group units. In this case, the connection identifiers 
of 0x100, 0x101 and 0x102 in the latter group unit take 
precedence, causing the switching-unit information in 
the former group unit with a value of 16 to be ignored, 
[0059] The embodiment described above shows a 
typical implementation of one-directional logical con- 
nections among the terminating nodes 1 1. It should be 
noted, however, that the embodiment can also be 
applied to a case wherein the level of each apparatus is 
virtually lowered by 1 layer with apparatuses at level 1 
each considered to be a terminating node, and one- 
directional meshed logical connections are set up 
among edge connection switching exchanges. 
[0060] Next, control of routes traveled by IP data using 
one-directional logical connections among terminating 
nodes 11 is explained by referring to Figs. 20, 21 and 
22. 

[0061 ] In the first place, the network management unit 
13 is provided with IP-route information 26 showing 
which terminating node or nodes 11 a destination IP 
address or a group of destination IP addresses included 
in IP data indicate, that is, which terminating node or 
nodes 11 the IP data with a destination IP address or 
the group of destination IP addresses should be trans- 
mitted to. or which terminating node or nodes 1 1 1P data 
should be transmitted through. During initialization, the 
grouped-connection management means 18 employed 
in the network management unit 13 carries out process- 
ing in accordance with a procedure shown in Fig, 21 by 
using the IP-route information 26. As shown in Fig. 21. 
the procedure of the initialization begins with a process 
211 in which the grouped-connection management 
means 18 employed in the network management unit 
13 creates IP/connection transformation information 27 
by using the IP-route information 26 and the connec- 
tion-control information 30. The IP/connection transfor- 
mation information 27 is used for transforming an IP 
address or a group of IP addresses Into connection 
identifiers of one-directional interterminal logical con- 
nections toward destination terminating nodes 1 1 which 
were set up among terminating nodes 1 1 during the ini- 
tialization. The flow of the procedure then goes on to a 
process 212 in which the grouped-connection manage- 
ment means 18 employed in the network management 
unit 13 transmits the IP/connection transformation infor- 
mation 27 to edge connection switching exchanges 1 
directly connected to the terminating nodes 1 1 through 
the cperation-control communication lines 15. Each of 
the edge connection switching exchanges 1 is provided 
with an IP/connection transformation mechanism 71 as 



part of the control mechanism 9. In a process 213 fol- 
lowing the process 212, the IP/connection transforma- 
tion mechanism 71 receives the IP/connection 
transformation information 27 and stores the infornna- 
5 tion 27 in the edge connection switching exchange 1 by 
way of a signal line 58. 

[0062] Fig. 22 is a diagram showing a typical transmis- 
sion procedure of controlling a route of an IP data 
packet through a one-directional logical connection 

10 between terminating nodes 1 1 using a logical connec- 
tion after the initialization shown in Fig. 21. As shown in 
Fig. 22, the procedure begins with a process 221 in 
which the terminating nodes 1 1 transmit IP data to the 
edge connection switching exchange 1 by using the IP 

75 logical connections 72. The IP/connection transforma- 
tion mechanism 71 is connected to terminating nodes 1 
to which the edge connection switching exchange 1 is 
linked directly by using IP logical connections 72 having 
predefined connection identifiers for IP processing. The 

20 flow of the procedure then goes on to a process 222 in 
which, receiving IP data from a terminating node 1 1 . the 
IP/connection transformation mechanism 71 uses a 
destination IP address recorded in the IP header of the 
IP data received from a terminating node 1 1 as a key to 

25 search the IP/connection-information 27 stored in the 
edge connection switching exchange 1 for a connection 
identifier of a one<jirectional interterminal logical con- 
nection 80 toward a destination terminating node 1 1 . 
Then, the flow of the procedure proceeds to a process 

30 223 in which the IP/connection transformation mecha- 
nism 71 replaces connection-identifier information 62 in 
each data packet 60 of the IP data with the identifier 
value of the one-directional interterminal logical con- 
nection 80 obtained in the process 222. Subsequently. 

35 the flow of the procedure continues to a process 224 in 
which the IP/connection transformation mechanism 71 
searches the switching table 4 through the signal line 58 
for information on an output transmission line corre- 
sponding to the identifier value of the one-directional 

40 interterminal logical connection 80. The flow of the pro- 
cedure then goes on to a process 225 in which the 
IP/connection transformation mechanism 71 outputs 
each data packet 60 of the IP data with the connection- 
identifier information 62 thereof replaced by the identi- 

45 fier value of the one-directional interterminal logical 
connection 80 along with the information on the output 
communication line to the switch mechanism 6 by way 
of a communication line 56-0. Then, the flow of the pro- 
cedure proceeds to a process 226 in which the switch 

50 mechanism 6 carries out connection switching based on 
the information on the output communication line sup- 
plied thereto for the data packets 60 of the IP data, 
transmitting the packets 60 to a communication line 2 
specified by the information on the output communica- 

55 tion line. Finally, the flow of the procedure continues to a 
process 227 in which each of the connection switching 
exchanges 1 candies out connection switching to a one- 
directional interterminal logical connection 80 to a des- 
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tination terminating node 11 in accordance with the 
identifier of the logical connection 80, transmitting the 
data packets 60 to the destination. 
[0063] In the embodiment described above, the 
IP/connection transformation mechanism 71 employed 
in each of the edge connection switching exchanges 1 
directly transfers IP data. It should be noted it is also 
possible to provide another embodiment in which the 
IP/connection transformation mechanism 71 supplies 
only IP/connection transformation information 27 for 
transforming an IP address into an identifier of a one- 
directional interterminal logical connection. In this case, 
first of all, a terminating node 11 obtains of the IP/con- 
nection transformation information 27 from the IP/con- 
nection transformation mechanism 71. Then, after 
transforming a destination IP address of IP data to be 
transmitted into an identifier of a desired one-directional 
interterminal logical connection, the terminating node 
1 1 transmits the IP data to the destination by using the 
identifier of the one-directional interterminal logical con- 
nection. Fig. 23 is a diagram showing a typical configu- 
ration of a communication network for this embodiment 
provided by the present invention to transmit an IP data 
packet through one-directional logical connections 
between terminating nodes using logical connections 
controlled in group units and Fig. 24 is a diagram show- 
ing a typical transmission procedure adopted by the 
communication network shown in Fig. 23. 
[0064] As shown in Fig, 23, each of the terminating 
nodes 1 1 is provided with an IP/connection transforma- 
tion cache 28 for storing some of the IP/connection 
transformation information 27 used for transforming a 
destination !P address of IP data transmitted in the past. 
As for the procedure shown in Fig. 24, the flow begins 
with a process 231 in which the terminating node 1 1 
searches the IP/connection transformation cache 28 
prior to transmission of IP data in order to form a judg- 
ment as to whether or not an entry corresponding to a 
destination IP address included in the IP data exists in 
the cache 28. If such an entry does not exist in the 
IP/connection transformation cache 28, the flow of the 
procedure goes on to a process 232 in which the termi- 
nating node 1 1 transmits information on the destination 
IP address to the IP/connection transformation mecha- 
nism 71 employed in the edge connection switching 
exchange 1 directly connected to the terminating node 
11 by using the IP logical connection 72 in order to 
obtain IP/connection transformation information 27. 
Then, the flow of the procedure proceeds to a process 
233 in which, receiving the information on the destina- 
tion IP address, the IP/connection transformation mech- 
anism 71 searches the IP/connection transformation 
information 27 stored in the edge connection switching 
exchange 1 for a desired portion associated with the 
destination IP address, transmitting the desired portion 
of the IP/connection transformation information 27 to 
the terminating node 11. which requested the informa- 
tion, as a result of the search operation. Subsequently. 



the flow of the procedure continues to a process 234 in 
which the terminating node 1 1 stores the desired por- 
tion of the IP/connection transformation information 27 
transmitted by the IP/connection transformation mecha- 

5 nism 71 in response to the destination IP address in the 
IP/connection transformation cache 28. Upon comple- 
tion of the processes 232. 233 and 234, desired IP/con- 
nection transformation information 27 is cataloged in 
the IP/connection transformation cache 28. The flow of 

10 the procedure then goes on to a process 235 in which 
the terminating node 1 1 finds out an identifier of a one- 
directional interterminal logical connection 80 corre- 
sponding to the destination IP address from the catal- 
oged IP/connection transformation information 27 and 

15 then transmits the IP data to the edge connection 
switching exchange 1 by using the identifier of the one- 
directional interterminal logical connection 80. Then, 
the flow of the procedure continues to a process 236 in 
which each of the connection switching exchanges 1 

20 carries out connection switching of the one-directional 
interterminal logical connection 80 to a destination ter- 
minating node 1 1 in accordance with the identifier of the 
logical connection 80. transmitting data packets 60 of 
the IP data to the destination. 

25 [0065] In the embodiments shown in Figs. 23 and 24, 
only part of the IP/connection transformation informa- 
tion 27 is stored in the IP/connection transformation 
cache 28. It should be noted, however, that a terminat- 
ing node 1 1 may serve as a gate-away apparatus con- 

30 nected to an external network. In this case, the 
IP/connection transformation cache 28 is used for stor- 
ing the entire IP/connection transformation information 
27. Thus, in place of the processes 232 to 234 shown in 
Fig. 24 in which only a desired portion of the IP/connec- 

35 tion transformation information 27 is acquired dynami- 
cally, the terminating node 1 1 makes a request to an 
edge connection switching exchange 1 connected 
directly to the terminating node 1 1 to transmit the entire 
IP/connection transformation information 27 during ini- 

40 tialization of the terminating node 1 1 to be stored in the 
IP/connection transformation cache 28 thereof in 
advance. As an alternative, in the process 213 of the ini- 
tialization shown in Fig. 21 which is common to the 
immediately preceding embodiment, after the IP/con- 

45 nection transformation mechanism 71 employed in the 
edge connection switching exchange 1 receives the 
IP/connection transformation information 27 from the 
grouped-connection management means 18 employed 
in the network management unit 18, the edge connec- 

50 tion switching exchange 1 passes on the entire IP/con- 
nection transformation information 27 to a terminating 
node 11 which requires the information 27 and is 
directly connected to the exchange 1 . by way of an IP 
logical connection. The terminating node 1 1 stores the 

55 entire IP/connection transformation information 27 
received from the grouped-connection management 
means 18 employed in the network management unit 
13 in the IP/connection transformation cache 28 of the 
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terminating node 11 . In particular, in the case of the lat- 
ter scheme wherein terminating nodes 1 1 directly con- 
nected to an edge connection switching exchange 1 
each have the entire IP/connection transformation 27 
received from the network management unit 13 and 
stored in the IP/connection transformation cache 28 of 
the terminating node 11. it is necessary for the edge 
connection switching exchange l to merely pass on the 
IP/connection transformation information 27 to the ter- 
minating nodes 1 1 without the need to store the infor- 
mation 27. 

[0066] According to a still another embodiment, there 
is provided a method whereby a terminating node 1 1 
transmits IP data to a source edge connection switching 
exchange 1, the edge connection switching exchange 1 
then passes on the IP data to a destination edge con- 
nection switching exchange 1 by using a one-directional 
logical connection between the source edge connection 
switching exchange 1 and the destination edge connec- 
tion switching exchange 1, and the destination edge 
connection switching exchange 1 finally delivers the IP 
data to a destination terminating node 1 1. A configura- 
tion of the embodiment and a procedure adopted by the 
embodiment for controlling the route of IP data are 
shown in Figs. 25. 26 and 27. To be more specific. Fig. 
25 is a diagram showing the configuration, Rg. 26 is a 
diagram showing a typical procedure of initialization and 
Fig. 27 is a diagram showing a typical transmission pro- 
cedure. 

[0067] As shown in Fig. 25, the network management 
unit 13 is provided with IP-route information 26 showing 
which terminating node or nodes 1 1 the IP data with an 
IP address or the group of IP addresses respectively 
should be transmitted to and which edge connection- 
switching exchange or switching exchanges 1 IP data 
should be transmitted through or which terminating 
node or nodes 1 1 and which edge connection-switching 
exchange or switching exchanges 1 IP data should be 
transmitted through. During initialization, the grouped- 
connection management means 18 employed in the 
network management unit 13 carries out processing in 
accordance with a procedure shown in Fig. 25 by using 
the IP-route information 26. As shown in Fig. 26, the 
procedure of the initialization begins with a process 241 
in which the grouped-connection management means 
18 employed in the network management unit 13 cre- 
ates IP/inter-edge-exchange-connection transformation 
information 73 by using the IP-route information 26 and 
the connection-control information 30. The IP/inter- 
edge-exchange-connection transformation information 
73 is used for transforming an IP address or a group of 
IP addresses into connection identifiers of one-direc- 
tional Inter-edge-exchange logical connections toward 
destination edge connection switching exchanges 1 
between edge connection switching exchanges 11 
which were set up among terminating nodes 1 1 during 
the initialization. Then, the flow of the procedure pro- 
ceeds to a process 242 in which the grouped-connec- 



tion management means 18 enrtployed in the network 
management unit 13 creates IP/lerminal-line transfor- 
mation information 74 used for transforming information 
on a destination edge connection switching exchange 

5 included in IP data into information indicating which ter- 
minating node and which communication line the IP 
data should be transmitted to and transmitted through 
by using the IP-route information 26 and the connec- 
tion-configuration information 21 for an IP address or a 

70 group of IP addresses. The flow of the procedure then 
goes on to a process 243 in which the grouped-connec- 
tion management means 18 employed in the network 
management unit 13 transmits the IP/inter-edge- 
exchange-connection transformation information 73 

15 and the IP/terminal-line transformation information 74 to 
edge connection switching exchanges 1 directly con- 
nected to the terminating nodes 1 1 through the opera- 
tion-control communication lines 15. Each of the edge 
connection switching exchanges 1 is provided with an 

20 IP/connection transformation mechanism 71 and an 
IP/terminal-line transformation mechanism 75 as part of 
the control mechanism 9. In a process 244 following the 
process 243. the IP/connection transformation mecha- 
nism 71 receives the IP/inter-edge-exchange-connec- 

25 tion transformation information 73 and the IPAerminal- 
line transformation infornrBtion 74 and stores the infor- 
mation in the edge connection switching exchange 1 by 
way of a signal line 58. 

[0068] Fig. 27 is a diagram showing a typical transmis- 

30 sion procedure of controlling routes of an IP data packet 
through one-directional logical connections between 
terminating nodes 11 using logical connections after the 
initialization shown in Fig. 26. 
[0069] The IP/connection transformation mechanism 

35 71 employed in an edge connection switching exchange 
1 is connected to a source terminating node 1 1 directly 
connected to the edge connection switching exchange 1 
by an IP transmission logical connection 78. On the 
other hand, the IP/lerminal-line transformation mecha- 

40 nism 75 employed in an edge connection switching 
exchange 1 is connected to a destination terminating 
node 11 directly connected to the edge connection 
switching exchange 1 by an IP reception logical connec- 
tion 79. An inter-edge-exchange one-directional logical 

45 connection 81 toward a destination edge connection 
switching exchange 1 set up during the initialization 
shown in Fig. 26 is connected to the IP/terminal-line 
transformation mechanism 75 employed in the edge 
connection switching exchange 1 also during the initial- 

50 ization. 

[0070] As shown in Rg. 27, the procedure begins with 
a process 251 in which a terminating node 11 transmits 
IP data to a source edge connection switching 
exchange 1 by using the IP transmission logical connec- 
55 tion 78. The flow of the procedure then goes on to a 
process 252 in which, receiving the IP data from the ter- 
minating node 11, the IP/connection transformation 
mechanism 71 uses a destination IP address recorded 
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in the IP header of the IP data received from the termi- 
nating node 11 as a key to search the IP/inter-edge- 
exchange-connection transformation information 73 
stored in the edge connection switching exchange 1 for 
a connection identifier of a one-directional inter-edge- 5 
exchange logical connection 81 toward a destination 
edge connection switching exchange 1. Then, the flow 
of the procedure proceeds to a process 253 in which the 
IP/connection transformation mechanism 71 replaces 
connection-identifier information 62 in each data packet 70 
60 of the IP data with the identifier value of the one- 
directional inter-edge-exchange logical connection 81 
obtained in the process 252. Subsequently, the flow of 
the procedure continues to a process 254 in which the 
IP/connection transformation mechanism 71 searches 75 
the switching table 4 through the signal line 58 for infor- 
mation on an output transmission line corresponding to 
the identifier value of the one-directional inter-edge- 
exchange logical connection 81 . The flow of the proce- 
dure then goes on to a process 255 in which the IP/con- 20 
nection transformation mechanism 71 outputs each 
data packet 60 of the IP data with the connection-identi- 
fier information 62 thereof replaced by the identifier 
value of the one<lirectional inter-edge-exchange logical 
connection 81 along with the information on the output 25 
communication line to the switch mechanism 6 by way 
of a communication line 56-0. Then, the flow of the pro- 
cedure proceeds to a process 256 In which the switch 
mechanism 6 carries out connection switching based on 
the information on the output communication line sup- 30 
plied thereto for the data packets 60 of the IP data, 
transmitting the packets 60 to the communication line 2 
specified by the information on the output communica- 
tion line. Subsequently, the flow of the procedure contin- 
ues to a process 257 in which each of the connection 35 
switching exchanges 1 carries out connection switching 
to the one-directional inter-edge-exchange logical con- 
nection 81 to a destination edge connection switching 
exchange 1 in accordance with the identifier of the logi- 
cal connection 81, transmitting the data packets 60 to 40 
the destination. The flow of the procedure then goes on 
to a process 258 in which the IP/terminal-line transfor- 
mation mechanism 75 employed in the destination edge 
connection switching exchange 1 receives the IP data 
transmitted by the source edge connection switching 45 
exchange 1 through the one-directional inter-edge- 
exchange logical connection 81 and obtains information 
on a communication line to the destination terminating 
node 1 1 supposed to receive the IP data by referring to 
the IP/terminal-line transformation information 74. 50 
[0071 ] Then, the flow of the procedure proceeds to a 
process 259 in which the IP/lerminal-line transformation 
mechanism 75 replaces the information 62 on a con- 
nection identifier recorded in each data packet 60 of the 
IP data with the value of the identifier of the IP/reception 55 
logical connection 79. Subsequently, the flow of the pro- 
cedure continues to a process 260 in which the IP/ter- 
minal-line transformation mechanism 75 delivers each 



data packet 60 of the IP data with the information 62 on 
a connection identifier thereof replaced by the value of 
the identifier of the IP/reception logical connection 79 
along with the information on the communication line to 
the destination terminating node 11 obtained in the 
process 258 to the switch mechanism 6 through a signal 
line 56. Finally, the flow of the procedure proceeds to a 
process 261 in which the switch mechanism 6 carries 
out connection switching based on the information on 
the output communication line supplied thereto for the 
data packets 60 of the IP data, transmitting the packets 
60 to the destination terminating node 1 1 by way of the 
communication line specified by the information on the 
output communication line. 

[0072] In the embodiments described above, logical 
connections set up during initialization are used as 
grouped logical connections. The following is a descrip- 
tion of embodiments utilizing grouped logical connec- 
tions in response to a request to set up or release a 
logical connection which is made by any terminating 
node 1 1 dynamically. 

[0073] As explained in the description of the conven- 
tional connection switching exchange with reference to 
Fig. 2, a request to set up or release a logical connec- 
tion which is made by any terminating node 1 1 dynami- 
cally is transmitted to the connection setup/release 
mechanism 10 employed in the edge connection switch- 
ing exchange 1 through the signaling logical connection 
82 to be processed by the connection setup/release 
mechanism 10. In the connection setup/release mecha- 
nism 10 implemented by an embodiment of the present 
invention, however, unlike the conventional connection 
switching exchange, a logical connection from a 
requesting terminating node 1 1 to a destination is not 
actually set up or released for each request to set up or 
release the logical connection is made by the terminat- 
ing node 1 1 . Instead, in the edge connection switching 
exchange 1 . a means is provided to serve as a buffer for 
requests to set up or release the logical connections 
made by a terminating node 1 1 and a group of logical 
connections from the edge connection switching 
exchange 1 to destination terminating nodes 1 1 are set 
up or released in a new connection setting unit equal to 
a multiple of a group unit. That Is to say. the logical con- 
nections in the new connection setting unit are divided 
Into small numbers of logical connections, arxl a 
request made by a terminating node 1 1 to set up or 
release logical connections is processed by picking up a 
such small number of logical connections from the 
buffer, and by setting or releasing a portion of connec- 
tions between the terminating node 1 1 and the logical 
connections picked up. For this reason, the connection 
setup/release mechanism 10 employed in the edge con- 
nection switching exchange 1 provided by the present 
invention has terminal-connection-control information 
63 for controlling the status of assignment to terminating 
nodes 1 1 for each group of logical connections set in 
the new connection setting unit size for buffering pur- 
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pose. The terminal-connection-control information 63 
includes time-out Information 70 for providing timing to 
release a new setting unit of logical connections. A typ- 
ical format of the terminal-connection-control infonna- 
tion 63 is shown in Fig. 28. As shown in the figure, for 5 
each group of logical connections set in the new setting 
unit, in addition to the time-out information 70. the termi- 
nal-connection-control information 63 comprises infor- 
mation on destinations 64 for the connections, 
information on attributes 65 for the connections, a head w 
connection identifier value 66 for the connections, the 
number of set logical connections 67. the number of 
free logical connections 68, that is, the number of logical 
connections unassigned to terminating nodes 11 and 
information on free connection identifiers 69. 15 
[0074] Fig. 29 is a typical procedure of an embodiment 
implementing processing to process a request to set up 
a logical connection made by a terminating node 1 1 by 
using terminal-connection-control information 63. As 
shown in the figure, the procedure begins with a proc- 20 
ess 271 in which the tenninating node 11 issues a 
request to set up a new logical connection to an edge 
connection switching exchange 1 through a signaling 
logical connection 82. The flow of the procedure then 
goes on to a process 272 in which the connection 25 
setup/release mechanism 10 of the edge connection 
switching exchange 1 receiving the request checks 
pieces of terminal-connection-control information 63 
corresponding to the destination and attributes speci- 
fied in the request to search for terminal-connection- 30 
control information 63 with a non-zero number of free 
logical connections 68. If terminal-connection-control 
information 63 with a non-zero number of free logical 
connections 68 is found, the flow of the procedure 
jumps to a process 275. If the number of free logical 35 
connections 68 of each terminal-connection-control 
information 63 corresponding to the destination and 
attributes specified in the request is 0, on the other 
hand, the flow of the procedure proceeds to a process 

273 in which the connection setup/release mechanism 40 
10 of the edge connection switching exchange 1 resorts 

to the grouped-connection management means 18 
employed in the network management unit 13 through 
an operation-control communication line 15 to set up a 
group of logical connections with a group size equal to 45 
the new connection setting unit desaibed above, that is, 
to set up a group of logical connections having the des- 
tination and the attributes specified in the request with a 
group size equal to the new connection setting unit. 
Then, the flow of the procedure proceeds to a process so 

274 in which the connection setup/release mechanism 
10 creates new terminal-connection-control information 
63 for the new group of logical connections obtained as 
a result of the process 273. puts alt the logical connec- 
tions in the group in an unassigned state, initialises all 55 
data except the time-out information 70 and catalogs 
the new terminal-conneclion-control information 63. 
Subsequently, the flow of the procedure continues to the 



process 275 in which the connection setup/release 
mechanism 10 fetches as many unassigned connection 
identifiers as requested by referring to the information 
on free connection identifiers 69 of the terminal-connec- 
tion-control information 63 for unassigned logical con- 
nections meeting the request, logical connections found 
in the process 272 or cataloged in the process 274, sub- 
tract the number of fetched connection identifiers from 
the number of free connection identifiers 68, puts the 
fetched connection identifiers in an assigned state and 
updates the information on free connection identifiers 
69. The flow of the procedure then goes on to a process 
276 in which the switching table 4 is set up to extend 
and link the fetched connections to the terminating node 
1 1 with the connection identifiers obtained in the proc- 
ess 275. Finally, the flow of the procedure continues to 
a process 277 in which the connection setup/release 
mechanism 10 transmits the connection identifier 
obtained in the process 275 to tiie terminating node 1 1 
making the request. 

[0075] Rg. 30 is a typical procedure of an embodiment 
implementing processing to process a request to 
release a logical connection made by a terminating 
node 1 1 . As shown in the figure, the procedure begins 
with a process 281 in which the terminating node 11 
issues a request to release a logical connection to an 
edge connection switching exchange 1 through a sign- 
aling logical connection 82. The flow of the procedure 
tiien goes on to a process 282 in which the connection 
setup/release mechanism 10 of the edge connection 
switching exchange 1 receiving the request searches 
for terminal-connection-control information 63 for the 
logical connection to be released on the basis of infor- 
mation on a connection identifier. Then, the flow of the 
procedure proceeds to a process 283 in which the con- 
nection setup/release mechanism 10 increases the 
number of free logical connections 68 of tiie terminal- 
connection-control information 63 found in the process 
282 by a number of logical connections being released 
and updates the information on free connection identifi- 
ers 69 to change the status of assignments of logical 
connections being released to an unassigned one. Sub- 
sequently, the flow of tiie procedure continues to a proc- 
ess 284 in which the connection setup/release 
mechanism 10 invalidates an entry in tiie switching 
table 4 corresponding to tiie logical connection being 
released. The flow of tiie procedure then goes on to a 
process 285 in which the connection setup/release 
mechanism 10 sets the current time in the time-out 
information 70 of the terminal-connection-control infor- 
mation 63 in case the number of free logical connec- 
tions 68 becomes equal to tiie number of set logical 
connections 67 of the terminal-connection-control infor- 
mation 63, tiiat is. in case all set logical connections 
become free or have unassigned status. The time-out 
infonnation 70 is checked by time-out processing of 
unassigned logical connections of Fig. 31 which is 
invoked periodically. If ihe status of terminal-connec- 
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tion-control information 63 in which the number of free 
logical connections 68 thereof is equal to the number of 
set logical connections 67 continues for more than a 
predetermined period of time, the grouped-connection 
management means 18 employed in the network con- 
trol means 13 is requested to release a group of unas- 
signed logical connections associated with the terminal- 
connection-control information 63. Finally, the flow of 
the procedure proceeds to a process 286 in which the 
result of the processing to release a logical connection 
is transmitted to the terminating node 1 1 making the 
request for the processing. 

[0076] Rg. 31 is a diagram showing a typical proce- 
dure of the aforementioned processing to release a 
group of logical connections set up in new connection 
setting units which is carried out periodically by the 
edge connection switching exchange as a part of the 
processing to process a request to release a logical 
connection made by a terminating node. As shown in 
the figure, the procedure begins with a process 287 in 
which pieces of terminal-connection-control information 
63 with the number of free logical connections 68 
thereof equal to the number of set logical connections 
67 are sequentially fetched one piece after another If 
such terminal-connection-control information 63 does 
not exist, the periodically invoked processing is finished. 
If such terminal-connection-control information 63 
exists, on the other hand, the flow of the procedure goes 
on to a process 288 to check the time-out information 70 
of the terminal-connection-control information 63 to be 
conpared with the current time. If the result of the com- 
parison indicates that a predetermined period of time 
has not elapsed yet, the flow of the procedure returns to 
the process 287. If the predetermined period of time has 
elapsed, on the other hand, the flow of the procedure 
proceeds to a process 289 in which the grouped-con- 
nection management means 18 employed in the net- 
work management unit 13 is requested to release a 
group of all logical connections associated with the ter- 
minal-connection-control information 63 with a group 
size equal to the new connection setting unit described 
at)ove and delete the terminal-connection-control infor- 
mation 63. The flow of the procedure then returns to the 
process 287. 

[0077] Next, an embodiment implementing failure 
handling by using grouped logical connection control 
provided by the present invention is explained. Basi- 
cally, there are 2 techniques to handle a failure by using 
the grouped logical connection control. According to 
one of the techniques, a plurality of group sizes are 
used and a group of logical connections for a detour 
path with overlapping connection identifiers are set up 
in advance. This technique to handle a failure is thus 
applicable to a case in which a failing member is a group 
of logical connections already having a detour path. Fig. 
32 is a diagram showing an embodiment implementing 
this technique to handle a failure of one of the one- 
directional interterminal logical connections shown in 



Fig. 19. To put it concretely, Fig. 32 shows a case in 
which a failure occurs on a communication line 2 from 
the connection switching exchange 1-11 to the connec- 
tion switching exchange 1-3. In this example, the failure 

5 affects a group of logical connections from the connec- 
tion switching exchange 1-1 1 to the connection switch- 
ing exchange 1-3 having connection identifiers of 0x108 
to 0x1 Ob. In this exanriple, however, another group of 
logical connections having connection identifiers of 

10 0x1 00 to 0x1 Of overlapping the connection identifiers of 
0x108 to OxIOb of the group of logical connections 
affected by the failure have already been set up. In this 
other group of logical connections, a subgroup of logical 
connections having connection identifiers of 0x108 to 

75 0x1 Ob are connected to the connection switching 
exchange 1-3 through the connection switching 
exchange 1-10. Thus, by using this subgroup of logical 
connections, a detour path for the failing member can 
be made. That is to say by merely invalidating the set- 

20 ting of the group of logical connections from the connec- 
tion switching exchange 1-11 to the connection 
switching exchange 1-3 affected by the failure in the 
switching table 4 of the connection switching exchange 
1-11. the problem caused by the failure can be solved. 

25 [0078] The other technique to handle a failure by using 
grouped logical connections is applicable to a case in 
vuhich no logical connections are set up in advance for a 
detour path like the one described above. Fig. 33 is a 
diagram showing an embodiment implementing this 

30 technique to handle a failure of one of the one-direc- 
tional interterminal logical connections shown in Fig. 15. 
To put it concretely, Fig. 33 shows a case in which a fail- 
ure occurs on a communication line 2 from the connec- 
tion switching exchange 1-11 to the connection 

35 switching exchange 1-3. Unlike the case shown in Fig. 
32, however, in the example shown in Fig. 33. the failure 
affects a group of logical connections from the connec- 
tion switching exchange 1-11 to the connection switch- 
ing exchange 1-3 having connection identifiers of 0x108 

40 to 0x1 Ob for which no detour logical connections have 
been set up in advance. In order to handle this failure, a 
group of detour logical connections 83 from the connec- 
tion switching exchange 1-11 to the connection switch- 
ing exchange 1-3 through the connection switching 

45 exchange 1 -1 0 are set up in a group unit of the group of 
logical connections affected by the failure. In this case, 
the connection identifiers of the group of logical connec- 
tions affected by the failure are used as they are as 
identifiers assigned to a group of logical connections 

so typically set up from the connection switching exchange 
1-11 to the connection switching exchange 1-10 to be 
linked to a group of logical connections already set up 
between the connection switching exchange 1-10 and 
the connection switching exchange 1-3. In case logical 

55 connections can not be shared due to a problem of the 
shortage of the bandwidth or the like, however, another 
group of logical connections with connection identifiers 
of 0x208 to 0x20b can be allocated to replace the group 
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of logical connections affected by the failure. In this 
case, connection switching is can-ied out in the connec- 
tion switching exchange 1-11 and the connection 
switching exchange 1 -3 to link the other group of logical 
connections with connection identifiers of 0x208 to 
0x20b to the group of logical connections with connec- 
tion identifiers of 0x108 to Ox10b. 
[0079] The procedure of an enibodiment for imple- 
menting the two techniques to handle a failure 
desaibed above is explained once more by referring to 
Fig. 34. 

[0080] As shown in the figure, the procedure begins 
with a process 291 in which, detecting a failure by using 
some methods, the grouped-connection management 
means 18 employed in the network management unit 
13 identifies a failing group of logical connections and a 
failing route affected by the failure by referring to the 
connection-control information 30 and the connection- 
configuration information 21 . The flow of the procedure 
then goes on to a process 292 to examine whether or 
not a group of detour logical connections for the failing 
group of logical connections with a group size greater 
than the group size of the failing group of logical con- 
nections have already been set up by referring to the 
connection-control information 30. If a group of detour 
logical connections have already been set up. the flow 
of the procedure proceeds to a process 293 in which the 
grouped-connection management means 18 gives a 
command to connection switching exchanges 1 on the 
failing route through operation-control communication 
lines 15 to invalidate connection switching for the failing 
group of logical connections. Then, the flow of the pro- 
cedure proceeds to a process 294 in which the 
grouped-connection management means 18 updates 
the connection-control information to reflect the invali- 
dation and finishes the processing. If the result of the 
examination in the process 292 indicates that a group of 
detour logical connections have not been set up, on the 
other hand, the flow of the procedure continues to 
processing starting with a process 295 in which, in order 
to minimize the impact of the failure on other members, 
a detour route is set in accordance with the following 
procedure as a transient part of the processing to han- 
dle the failure. First of all. in the process 295. a detour 
route is determined by referring to the connection-con- 
trol information 30 and the connection-configuration 
information 21 . Then, the flow of the procedure goes on 
to a process 296 to form a judgment based on consider- 
ation of conditions such as the bandwidth as to whether 
the connection identifiers of the failing group of logical 
connections are to be used as they are as connection 
identifiers of a group of detour logical connections or 
other connection identifiers are to be assigned to the 
group of detour logical connections. If necessary new 
connection identifiers are thus assigned to the group of 
detour logical connections. The flow of the procedure 
then proceeds to a process 297 in which a command is 
given to connection switching exchanges 1 at locations 



on the detour route detemiined in the process 295 by 
way of operation-control communication lines 15 to 
carry out connection switching on the group of logical 
connections having the detour connection identifiers 

5 with a group size equal to that of the failing group of log- 
ical connections. After the processing to switch a group 
of detour logical connections for the connection switch- 
ing exchanges 1 at locations on the detour route is com- 
pleted, the flow of the procedure then continues to a 

10 process 298 in which a command is given to a connec- 
tion switching exchange 1 or a terminating node 1 1 at 
the end on the source side of the detour route to carry 
out connection switching to link a group of a logical con- 
nections connected to the failing group of logical con- 

15 nections to the group of detour logical connections 
switched in the process 297 having a group size equal 
to that of the failing group of logical connections. It 
should be noted that, in the case of a failing group of 
logical connections composed of bi-directional logical 

20 connections, one of the ends of the detour route may be 
regarded as a source. After the processing to switch the 
logical connections in a connection switching exchange 
1 or a terminating node 1 1 at the end on the source side 
of the detour route is completed, the flow of the proce- 
ss dure then continues to a process 299 in which a com- 
mand is given to a connection switching exchange 1 or 
a terminating node 11 at the end on the destination side 
of the detour route to cany out connection switching to 
link a group of a logical connections connected to the 

30 failing group of logical connections to the group of 
detour logical connections switched in the process 297 
having a group size equal to that of the failing group of 
logical connections. Finally the flow of the procedure 
goes on to a process 300 in which the connection-con- 

35 trol information 30 is updated to reflect the setting of the 
detour route. 

[0081 ] In the embodiment shown in Fig. 1 . the network 
management unit 13 is connected to connection switch- 
ing exchanges 1 by operation-control communication 

40 lines 15 implemented on an operation-control network 
14. In the case of an embodiment shown in Fig. 35. on 
the other hand, the network management unit 13 is con- 
nected by communication lines 2 directly to the commu- 
nication network which includes connection switching 

45 exchanges 1 serving as relay apparatuses. In this case, 
an operation-control logical connection 84 having a con- 
nection identifier determined in advance for use as an 
operation-control communication line serves as a logi- 
cal connection for an operation-control communication 

50 line 15 of the embodiment shown in Rg. 1. The 
grouped-connection management means 18 employed 
in the network management unit 13 can be connected to 
a variety of mechanisms employed in the control mech- 
anism 9 of a connection switching exchange 1 such as 

55 the connection setup/release mechanism 10 by the 
operation-control logical connection 84. It should be 
noted that, in the embodiment shown in Fig. 35. a 
unique connection identifier is used for each connection 
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switching exchange 1 and an operation control logical 
connection 84 is set up individually for each connection 
switching exchange 1. 

[0082] In addition, in the embodiments described so 
far, one control mechanism 9 is provided for each con- 
nection switching exchange 1 . In the case of an embod- 
iment shown in Rg. 36, on the other hand, a control 
mechanism 9 is provided for each a communication line 
2. In addition, a logical connection distribution mecha- 
nism 85 for controlling distribution of logical connections 
to sub-mechanisms in a control mechanism 9 is pro- 
vided for each control mechanism 9 to handle only data 
packets 60 of the logical connections for the control 
mechanism 9. In addition, a variety of mechanisms in 
the control mechanism 9 of the embodiment can each 
be provided for a communication line 2. 
[0083] In the embodiments described above, only one 
network management unit 13 is provided for the entire 
communication network. It should be noted that, if uni- 
tary control of all logical connections in the entire com- 
munication network in group units can be implemented, 
typically, a plurality of network management units are 
provided. In this case, by adopting a system like a dis- 
tributed data base, a cache is provided in each of the 
control management units for implementing control of 
consistency of connection-control information. Process- 
ing is distributed among the same plurality of network 
management units according to ranges of distribution of 
connection identifiers and ranges of distribution of con- 
nection switching exchanges. 
[0084] According to the present invention, even in a 
large-scale communication network, there will be no 
cases in which connection identifiers and switching- 
table entries are not sufficient, allowing switching of 
high-speed IP packets to be implemented. In actuality, 
in switching of an IP packet, a logical connection 
already set up between terminating nodes is used. 
Thus, the high speed of switching operations can be 
sustained without the need to set up a logical connec- 
tion at the switching of an IP packet. In addition, logical 
connections between terminating nodes are set up by 
adopting a system whereby logical connections control- 
led in group units over the entire communication net- 
work are used for integrating, distributing and linking 
groups of hierarchical logical connections. As a result, 
even if logical connections are set between terminating 
nodes, only connection identifiers about equal in 
number to terminating nodes are required. In addition, 
by using the connection switching exchange provided 
by the present embodiment, only extremely few switch- 
ing-table entries are needed to allow switching at a high 
speed to be implemented by hardware. 
[0085] Furthermore, even in a case where logical con- 
nections need to be set up dynamically during commu- 
nication of data requiring assurance of bandwidth such 
as communication of audio and video data, according to 
the present invention, logical connections are set up 
and released in group units provided by the present 



invention in a connection switching exchange instead of 
setting up or releasing a logical connection from a 
source terminating node to a destination node each 
time a request to set up or release a logical connection 

5 is received individually from the source terminating 
node. Thus, by adopting a technique of setting-up or 
releasing logical connections in a batch operation, there 
can be exhibited effects that the number of actual oper- 
ations to set up or release logical connections can be 

70 reduced and that the number of switching-table entries 
can be decreased. 

[0086] In addition, according to the present invention, 
even in the case of a large-scale network, unitary con- 
trol of logical connections can be executed, allowing a 

15 failure to be recovered with ease. In the conventional 
connection switching exchange, switching is carried out 
by using connection identifiers individually controlled by 
and stored in the connection switching exchange. 
According to the present invention, on the other hand, 

20 logical connections controlled in a unitary manner over 
the entire communication network are used for carrying 
out switching of logical connections in each connection 
switching exchange. Thus, even when information on 
connection switching is lost in a connection switching 

25 exchange in the event of a failure, the failure can be 
recovered with ease. Moreover, in the present invention, 
logical connections are controlled in group units. Thus, 
even if logical connections are controlled in a unitary 
manner over the entire network, the operations can be 

30 carried out with only a small number of requests made 
by connection switching exchanges and a reduced 
amount of control. 

[0087] On the top of that, the present invention pro- 
vides a plurality of different group sizes and a group of 

35 detour logical connections is set up in advance at a 
group size determined by one of the a group sizes pro- 
vided by the invention. Thus, in the event of a failure 
occurring in a group of logical connections for which a 
group of detour logical connections have been set in 

40 advance, processing to handle the failure can be han- 
dled by merely invalidating the failing group of logical 
connections. Even in the event of a failure occurring in a 
group of logical connections for which a group of detour 
logical connections have not been set in advance, a 

45 group of detour logical connections can be set up 
dynamically with a group size equal to that of the failing 
group of logical connections in the communication net- 
work without the need to resort to a user program on a 
terminating node to carry out an operation to again set 

50 up a logical connection because all logical connections 
in the communication network are controlled in group 
units and by using univocal connection identifiers. As a 
resurt, a high-reliability communication network can be 
built. 

55 

Claims 

1. A connection switching network control system 
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51 

employed in a communication network comprising 
a plurality of connection switching exchanges and a 
plurality of terminating nodes connected to each 
other by a plurality of communication lines wherein: 

5 

a plurality of logical communications are imple- 
mented through each of said communication 
lines; 

said connection switching exchanges are each 
an exchange represented by an ATM (Asyn- io 
chronous Transfer Mode) and a frame relay for 
switching said logical connections of said com- 
munication lines through substitution of con- 
nection identifiers each identifying one of said 
logical connections using a switching table pro- is 
vided in each of said connection switching 
exchanges to show switching relations among 
said logical connections; 
said connection switching exchanges each 
serve as a relay apparatus; and 20 
said terminating nodes each serve as a com- 
munication terminal or a gate-away apparatus 
connected to an external network, 
said connection switching network control sys- 
tem comprising an operation-control network 25 
composed of lines different from said commu- 
nication lines and a network management unit 
which is provided in said communication net- 
work, connected to said communication switch- 
ing exchanges in said communication network 30 
by said operation-control network and provided 
with a grouped-connection management 
means as well as connection-control informa- 
tion for controlling said logical connections in 
said entire communication network wherein 35 
said grouped-connection management means: 
uses said operation-control network as opera- 
tion-control communication lines for communi- 
cating with said connection switching 
exchanges; 40 
puts a fixed number of said logical connections 
having consecutive connection identifiers 
within said communication network in a plural- 
ity of group units while referring to and updating 
said connection-control information; 45 
controls said logical connections in said com- 
munication network in said group units; 
assigns a connection identifier to logical con- 
nections passing through a plurality of connec- 
tion switching exchanges; and so 
issues a command to set up or release logical 
connections in one of said group units with con- 
secutive connection identifiers in said group 
unit to said connection switching exchanges by 
way of operation-control communication lines. 55 

A connection switching network control system 
according to claim 1 wherein: 



said network management unit is provided with 
stored information on a network configuration 
of said communication network and a network- 
configuration-information setting means for set- 
ting up and updating said information on a net- 
work configuration through said operation- 
control communication line or another commu- 
nication line connected to said network man- 
agement unit wherein said information on a 
network configuration is composed of: 

connection-configuration information on a 
configuration of logical connections among 
said terminating nodes and said connec- 
tion switching exchanges constituting said 
communication network; 
initial connection setting specifying infor- 
mation used for specifying initial setting of 
initial logical connections; and 
grouped-control specifying information 
comprising a group size specifying the size 
of a control unit and group applicable 
range information used for specifying a 
range of connection identifiers to which 
control in group units is to be applied; 

said connection-control information used for 
controlling states of utilization, routes and 
attributes of said logical connections is stored 
in said network management unit by said 
grouped-connection management means 
employed in said network management unit in 
accordance with said grouped-control specify- 
ing infonnation stored as said information on a 
network configuration for logical connections 
having connection identifiers specified by said 
group applicable range information of said 
grouped-control specifying information in each 
unit with a size specified by said group size of 
said grouped-control specifying Information; 
in initial setup processing to set up initial logical 
connections in accordance with said initial con- 
nection setting specifying information or in 
response to a request to set up a new logical 
connection received from an edge connection 
switching exchange, that is. one of said con- 
nection switching exchanges directiy con- 
nected to one of said terminating nodes, by 
way of one of said operation-control communi- 
cation lines, said grouped-connection manage- 
ment means: 

refers to said connection-control informa- 
tion to assign free consecutive connection 
identifiers or consecutive connection iden- 
tifiers specified by said initial connection 
setting specifying information or as speci- 
fied by said request as a batch for a group 
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of logical connections having a size deter- 
mined by said group size of said grouped- 
control specifying information; 
refers to said-connection-configuration 
information to identify said connection s 
switching exchanges on a route of a 
requested connection; and 
gives a command to said identified con- 
nection switching exchanges by way of 
said operation-control communication io 
lines on said route to carry out switching in 
a batch operation on said group of logical 
connections having said consecutive con- 
nection identifiers assigned above from 
input communication lines to output com- is 
munication lines on said route for both said 
input communication lines and said output 
communication lines; 

said connection switching exchanges are each so 
provided with a control mechanism which is 
connected to said corresponding operation- 
control communication line, used for controlling 
said connection switching exchange and 
includes a connection setup/release sub- 25 
mechanism for setting up and releasing a logi- 
cal connection wherein, when said command is 
received from said grouped-connection man- 
agement means employed in said network 
management unit, said connection 30 
setup/release mechanism: 

sets up said switching table in said connec- 
tion switching exchange in a batch opera- 
tion by using a specified group of 35 
connection identifiers so as to carry out 
switching on a specified group of connec- 
tions without changing the values of con- 
nection identifiers assigned to logical 
connections from specified input communi- 40 
cation lines to specified output communi- 
cation lines; and 

transmits a result of said switching indicat- 
ing whether said switching is successful or 
unsuccessful to said grouped-connection « 
management means by way of said corre- 
sponding operation-control communication 
line; and 

said grouped-connection management means so 
receives said result indicating whether said 
switching is successful or unsuccessful from 
said connection switching exchange for updat- 
ing said connection-control information accord- 
ingly. 55 

A connection switching network control system 
according to claim 1 wherein, when said grouped-. 



connection management means employed in said 
network management unit receives a request to 
release logical connections in a group unit by way 
of one of said operation-control communication 
lines from an edge connection switching exchange, 
that is. one of said connection switching exchanges 
directly connected to one of said terminating nodes, 
or when it is necessary to release a logical connec- 
tion to reflect a change made to initially set up logi- 
cal connections due to a change in configuration or 
to cope with the occurrence of a failure or an abnor- 
mality, 

said grouped-connection management means 
identifies a connection switching exchange on 
a route associated with logical connections to 
be released by referring to said connection- 
control information and issues a command to 
said connection switching exchange on said 
route to release a group of logical connections 
of a group unit used in setting of said logical 
connections in a batch operation by way of one 
of said operation-control communication lines; 
in said connection switching exchange receiv- 
ing said command to release a group of logical 
connections, said connection setup/release 
mechanism: 

receives said command; 
releases said group of logical connections 
of a specified group unit in a batch opera- 
tion by clearing an entry for said specified 
group of logical connections in said switch- 
ing table in said connection switching 
exchange in a batch operation; and 
transmits a result indicating whether or not 
said specified group of logical connections 
have been released successfully to said 
grouped-connection management means 
employed in said network management 
unit by way of said operation-control com- 
munication line; and 

said grouped-connection management means 
receives said result indicating whether or not 
said specified group of logical connections 
have been released successfully from said 
connection switching exchange and uses said 
result to update said connection-control infor- 
mation. 

4. A connection switching network control system 
according to claim 1 wherein: 

said grouped-connection management means 
employed in said network management unit 
handles a plurality of different group sizes with 
one value being a multiple or a fraction of 
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another and has individual connection-control 
inf orniation for each o1 said group sizes for con- 
trolling logical connections in said communica- 
tion network in group units specified by said 
associated group size; and 5 
when said grouped-connection management 
means gives a command to any of said con- 
nection switching exchanges in said communi- 
cation network to request said connection 
switching exchange to set up or release a 10 
group of logical connections with a group size 
specified by said group size, processing to set 
up a group of logical connections having a 
smaller group size is judged to be valid by 
being allowed to take precedence in case is 
another group of logical connections with con- 
nection identifiers identical with said group of 
logical connections to be set up or released 
have already been set up for the same commu- 
nication lines of said connection switching 20 
exchange. 

A connection switching network control system 
according to claim 1 wherein: 

25 

said information on a network configuration of 
said network management unit includes a plu- 
rality of pieces of group control specifying infor- 
mation with a group size in one of the same 
plurality of pieces of group control specifying 30 
information being a multiple or a fraction of a 
group size in another piece of group control 
specifying information; 

for each piece of group control specifying infor- 
mation, said grouped-connection management 35 
means employed in said network management 
unit has connection-control information for con- 
trolling states of utilization, connection routes 
and attributes of said logical connections hav- 
ing connection identifiers in a range specified in 40 
accordance with said group control specifying 
information in units indicated by said group size 
of said group control specifying information; 
in initial setup processing to set up initial logical 
connections in accordance with said initial con- 45 
nection setting specifying information, in 
response to a request to set up a new logical 
connection received from an edge connection 
switching exchange, that is. one of said con- 
nection switching exchanges directly con- so 
nected to one of said terminating nodes, by 
way of one of said operation-control communi- 
cation lines, in response to a request to release 
logical connections of a group unit received 
from an edge connection switching exchange 55 
by way of one of said operation-control commu- 
nication lines or when it is necessary to release 
a logical connection to reflect a change made 



to initially set up logical connections due to a 
change in configuration or to cope with the 
occunrence of a failure or an abnormality, said 
grouped-connection management means: 

receives a command or request to explic- 
itly indicating which piece of group control 
specifying information is to be used or an 
implicit command or request to select 
which piece of group control specifying 
information is to be used as implicitly sug- 
gested by a relation between a specified 
connection identifier and a piece of group 
control specifying information to be used; 
and 

gives a command to said connection 
switching exchanges on a route of said 
specified group of logical connections to 
set up or release said group of logical con- 
nections having consecutive connection 
identifiers by using a group unit specified 
by said group size of said group control 
specifying information selected in accord- 
ance with said command or request as one 
unit by way of said operation-control com- 
munication lines connected to said con- 
nection switching exchanges: 

said connection setup/release mechanism 
employed in each of said connection switching 
exchanges receiving said command to set up 
or release said group of logical connections 
sets up or releases an entry in said switching 
table for switching purposes in said connection 
switching exchange in a batch operation in 
accordance with said command by using a 
specified group of connection identifiers so as 
to carry out switching on said specified group of 
connections to specified communication lines; 
and 

in processing to set up logical connections of a 
plurality of group units having different group 
sizes but sharing overlapping connection iden- 
tifiers for the same communication line of one 
of said communication switching exchanges 
and in processing to release logical connec- 
tions of a group unit with connection identifiers 
assigned to logical connections already set up 
in a plurality of group units having different 
group sizes but sharing overlapping connection 
identifiers for the same communication line of 
one of said communication switching 
exchanges, said grouped-connection manage- 
ment means gives a command to said connec- 
tion setup/release mechanism employed in 
said connection switching exchange on said 
connection route to set up or release said logi- 
cal connections so that setting of said logical 
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connections sharing said overlapping connec- 
tion identifiers in one of said group units with a 
smallest group size is valid among said group 
units in a range of said overlapping connection 
identifiers. 5 

A connection switching network control system for 
controlling connection switching exchanges repre- 
sented by an ATM and a frame relay for switching a 
plurality of communication lines wherein: io 

each of said connection switching exchanges 
has a function to set up a plurality of logical 
connections in each of said communication 
lines for connecting said connection switching is 
exchange to directly connected apparatuses 
such as another connection switching 
exchanges, a communication terminal or a 
gate-away apparatus for communication with 
another network as well as a function to switch 20 
two of said logical connections set up in two or 
one communication lines connecting said con- 
nection switching exchange to said directly 
connected apparatuses; 

for each of said communication lines or each or 25 
said connection switching exchanges, there is 
provided individually a switching table used for 
showing a relation of communication-line infor- 
mation on a communication line used by a log- 
ical connection on an input side of a pair of 30 
logical connections to be switched and a con- 
nection identifier assigned to said logical con- 
nection on said input side versus 
communication-line information on a communi- 
cation line used by a logical connection on an 35 
output side of said pair of logical connections to 
be switched and a connection identifier 
assigned to said logical connection on said out- 
put side and used for showing optional attribute 
information on attributes of said logical connec- 40 
tions; and 

each of said connection switching exchanges 
comprises: 

a switching-table search mechanism for 45 
carrying out a search operation to search 
said switching table for a switching-table 
entry by using information on a connection 
identifier recorded in a header of a data 
packet received through one of said com- 50 
munication lines on said input side and 
said communication-line information on 
said communication line and for outputting 
search-result valid/invalid information indi- 
cating whether a result of said search 55 
operation is valid or invalid and said switch- 
ing-table entry found in said search opera- 
tion in the case of a valid result; 



for said communication lines connected to 
said connection switching exchange, a 
connection-identifier transformation mech- 
anism for replacing said connection identi- 
fier recorded in said header of said input 
data packet in the case of search-result 
valid/invalid information indicating a valid 
result of said search operation carried out 
by said switching-table search mechanism 
with a connection identifier assigned to a 
logical connection on said output side 
toward a switching destination by referring 
to said search-result valid/invalid informa- 
tion output by said switching-table search 
mechanism; 

a switch mechanism for switching said 
data packet from said communication line 
on said input side to said communication 
line on said output side of said switching 
destination by using said result of said 
search operation: 

a control mechanism connected to said 
switch mechanism by a special signal line 
wherein, as part of said control mecha- 
nism, a connection setup/release mecha- 
nism is provided for setting up said 
switching table through a signal line during 
initialization to switch to a signaling logical 
connection having a special connection 
identifier and for setting up a new logical 
connection or releasing an existing logical 
connection by updating said switching 
table in response to a request received 
through said signaling logical connection; 
- a switching mask register associated with 
said switching table allowing a value 
received from said connection 
setup/release mechanism through a signal 
line to be set therein; 

a mask mechanism for generating a logical 
product (an AND value) of said connection 
identifier recorded in said header of said 
input data packet and contents of said 
switching mask register and supplying said 
logical product to said switching-table 
search mechanism for use in said search 
operation to search said switching table 
instead of directly supplying said connec- 
tion identifier recorded in said header of 
said input data packet to said switching- 
table search mechanism; and 
switching-information transformation 
mechanism for computing a logical product 
of said connection identifier of said input 
data packet and a value resulting from bit- 
by-bit inversion of contents of said switch- 
ing-mask register and generating a logical 
sum (an OR value) of said logical product 
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and an output connection identifier 
included in said switching-table entry 
obtained as a result of said search opera- 
tion carried out by said switching-table 
search mechanism, 5 

wherein said logical sum output by said switch- 
ing-information transformation mechanism is 
used as a new search result supplied to said 
connection-identifier transformation mecha- 10 
nism and, if said search-result valid/invalid 
information indicates a valid search result, said 
connection identifier included in said input data 
packet is replaced in said connection-identifier 
transformation mechanism, and said switch is 
mechanism carries out switching on said input 
data packet completing processing in said con- 
nection-identifier transformation mechanism 
from said communication line on said input side 
to said communication line on said output side 20 
of a switching destination by using information 
on an output communication line of said search 
result. 

A connection switching network control system 25 
according to claim 6 wherein: 

each of said connection switching exchanges 
has: 

30 

a plurality of grouped-search mechanisms 
each comprising said switching table, said 
switching mask register, said mask mecha- 
nism and said switching-information trans- 
formation mechanism wherein said 35 
switching tables are searched at the same 
time and search results are supplied to 
said switching-information transformation 
mechanisms to be subjected to transfor- 
mations; and 40 
a priority judgment/selection mechanism 
receiving switching-table entries of said 
search results obtained from said transfor- 
mations carried out by said switching-infor- 
mation transformation mechanisms 45 
employed in said grouped-search mecha- 
nisms and pieces of search-result 
valid/invalid information from said switch- 
ing-table search mechanisms employed in 
said grouped-search mechanisms each so 
associated with one of said switching-table 
entries, wherein said switching-table 
entries each indicated to be a valid search 
result by said associated search-result 
valid/invalid information are subjected to a ss 
priority judgment wherein fixed different 
priority levels are assigned in advance to 
said grouped-search mechanisms or a pri- 



ority judgment conrprising the steps of: 

0 inputting contents of said switching 
mask registers employed in said 
grouped-search mechanisms: 

o treating each of said values as an 
unsigned integer; 

o judging one of said switching-tatile 
entries of said search results associ- 
ated with a greatest one among said 
unsigned integers to be a switching- 
table entry output by one of said 
grouped-search mechanise with a 
highest priority level; and 

o selecting said switching-tat5le entry 
with said highest priority level among 
said switching-table entries output by 
the same plurality of said grouped- 
search mechanisms each indicated to 
be a valid search result by said associ- 
ated search-result valid/invalid infor- 
mation, and outputting sad selected 
switching-tabte entry as a final search 
result along with final search-result 
valid/invalid information obtained as a 
logical sum (an OR value) of all said 
pieces of search-result valid/invalid 
information for indicating whether said 
final search result is valid or invalid; 

said final search result and said final search- 
result valid/invalid information output by said 
priority judgment/selection mechanism are 
supplied to said connection-identifier transfor- 
mation mechanism as a new search result and 
new search-result valid/invalid information in 
which said connection identifier included in 
said input data packet is replaced provided that 
said new search-result valid/invalid information 
indicates that said new search result is valid 
and said switch mechanism carries out switch- 
ing of said input data packet completing 
processing in said connection-identifier trans- 
formation mechanism from said communica- 
tion line on said input side to said 
communication line on said output side for said 
switching destination by using information on 
an output communication line recorded in said 
switching-table entry of said new search result. 

8. A connection switching network control system 
according to claim 6 for controlling connection 
switching exchanges composing a communication 
network as in claim 1 wherein group units can each 
be set only to an integer value in power of 2 and, in 
initialization, said grouped-connection manage- 
ment means employed in said network manage- 
ment unit: 
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gives a command to said connection 
setup/release mechanism of each of said con- 
nection switching exchanges in said communi- 
cation network by way of said operation-control 
communication lines to request said connec- 5 
tion setup/release mechanisms of said connec- 
tion switching exchanges to set a value 
obtained as a result of bit-by-bit inversion of (a 
group size-1) in said switching mask register 
employed in each of said grouped-search w 
mechanisms to which said group size is 
assigned considering smaller group size is 
assigned to a grouped-search mechanism with 
higher priority if fixed priority levels are pre- 
assigned to said grouped-search mechanisms; 75 
waits for responses indicating completion of 
said initialization coming from said connection 
switching exchanges; and 
stores a relation between group units complet- 
ing said initialization and said switching tables 20 
of said grouped-search mechanisms in said 
connection-control information for said group 
units as information associating said group 
units with said switching tables, 
and after said initialization. 25 
referring to said information associating said 
group units with said switching tables stored as 
part of said connection-control information at 
the end of said initialization, said grouped-con- 
nection management means employed in said 30 
network management unit gives a command to 
said connection setup/release mechanism 
employed in each of said connection switching 
exchanges to carry out processing to set up or 
release a group of logical connections for a 35 
group unit by specification of one of said 
grouped-search mechanisms with said switch- 
ing table thereof to be used: and 
said connection setup/release mechanism 
employed in said connection switching 40 
exchange updates an entry in said switching 
table of said specified grouped-search mecha- 
nism in said connection switching exchange in 
order to set up or release a specified group of 
logical connections in accordance with said 45 
command. 

A connection switching network control method to 
be adopted in a network management unit including 
a grouped-connection management means accord- so 
ing to claim 4 for controlling conventional -connec- 
tion switching exchanges composing a 
communication network wherein neither grouped- 
search mechanism nor priority judgment/selection 
mechanism are included in each of said conven- 55 
tional connection switching exchanges, whereby an 
operation to issue a command to set up or release 
logical connections carried out by said grouped- 



connection management means employed in said 
network management unit comprises: 

a step 0 at which said grouped-connection 
management means employed in said network 
management unit, first of all, uses values of an 
entire connection-identifier space as a range 
when setting up logical connections initially in 
initialization and values of a group of connec- 
tion identifiers of logical connections to be set 
up or released as a range when setting up or 
releasing said logical connections after said ini- 
tialization, then end points of said range and 
start and end connection identifiers of all 
grouped logical connections in said range 
which have been set up or will be set up from 
now on as change points are considered as 
change points, and said change points are 
sorted in an increasing order of change-point 
values to form a list of change points; 
step 1 at which a group size of a request to set 
up or release logical connections is stored as 
an affected group size; 

step 2 at which logical connections having a 
connection identifier of a change point at the 
start side of said range are searched and, if 
such logical connections exist, said change 
point is stored as a set start point and a small- 
est group size among found logical connec- 
tions is stored as a setting group size before 
going on to a step 4 but, if a logical connection 
having a connection identifier of a change point 
is not found, on the other hand, the value of a 
change point on said start side is stored as a 
set end point: 

step 3 at which a next change point which fol- 
lows said set end point in said change-point list 
arxj has a value different from said set end 
point is stored as a set start point, in the case 
of a request to release logical connections, a 
command to release a group of logical connec- 
tions having connection identifiers from said 
set end point to said set start point is given to 
said connection switching exchanges on a 
route of said logical connections to be released 
and a smallest group size among logical con- 
nections having said set start point cited above 
in connection identifiers thereof is stored as a 
setting group size; 

step 4 at which change points on said change- 
point list following said set start point are 
sequentially checked to search for a smallest 
change point where a group unit size of a logi- 
cal connection having a connection identifier 
thereof is not greater than said setting group 
size, or which is an end point of a group of log- 
ical connections corresponding to said set start 
point; 



32 



63 



EP 0 910 224 A1 



64 



Step 5 at which said affected group size stored 
at step 1 is compared with a group size set pre- 
viously and, in the case where an affected 
group size is equal to or smaller than said pre- 
viously set group size and the processing is to 5 
set up logical connections, a command to set 
up logical connections from said set start point 
to said change point obtained at step 4 is 
issued to associated connection switching 
exchanges but. in the case where an affected 70 
group size is greater than said previously set 
group size and the processing is to release log- 
ical connections, on the other hand, a com- 
mand to set up logical connections from said 
set start point to said change point is issued to 15 
associated connection switching exchanges: 
and 

step 6 at which said change point obtained at 
step 4 is checked to find out whether or not said 
change point is a last change point on said 20 
change-point list and. if said point is a last 
change point, processing is ended but, if said 
change point is judged to be not a last change 
point, on the other hand, a logical connection 
having said change point in a connection iden- 25 
tif ier thereof is searched for and. if such logical 
connections are found, said change point is 
stored as a set start point and a smallest group 
size among found logical connections is stored 
as a setting group size before returning to step 30 
4 but. if a logical connection having said 
change point obtained at step 4 in a connection 
identifier thereof is not found, on the other 
hand, said change point is stored as a set end 
point before returning to step 3. 35 

10. A connection switching network control system 
according to claim 4 wherein, when switching set- 
ting of a group of logical connections with a size 
specified by said group size is established for a 4o 
communication line of a connection switching 
exchange, switching setting of another group of log- 
ical connections with another group size larger than 
said group size is established at the same time to 
include connection identifiers of said group of logi- 45 
cal connections for the same communication line of 
the same connection switching exchange. 

11. A connection switching network control system 
according to daim 4 wherein a group of logical con- so 
nections of a group unit linked to a communication 
switching exchange is distributed among a plurality 

of subgroups of logical connections with a sub- 
group size equal to a fraction of a group size of said 
group unit and a total number of logical connections 55 
in all said subgroups smaller than tiie number of 
logical connections in said group unit, and remain- 
ing logical connections not distributed to said sub- 



groups are controlled as spare logical connections. 

!. A connection switching network control system 
according to claim 1 wherein: 

all apparatus in said communication network 
are classified into hierarchical categories 
wherein terminating nodes are put in a cate- 
gory of leve!-0 apparatuses, edge connection 
switching exchanges each directiy connected 
to a terminating node are put in a category of 
level-1 apparatuses, connection switching 
exchanges each directly connected to a Ievel-1 
apparatus but not pertaining to said categories 
of levei-1 apparatuses and level-0 apparatuses 
are put in a category of level-2 apparatuses 
and, by the same token, connection switching 
exchanges each directly connected to a level- 
(n-1) apparatus but not pertaining to categories 
of level-(n-l) apparatuses and numerically- 
lower-tiian-(n-1)-levet apparatuses are put in a 
category of level-n apparatuses, and a one- 
directional interterminal logical connection is 
set between every two levet-0 apparatuses; 
each one-directional interterminal logical con- 
nection has a connection identifier unique to a 
destination terminating node so that one-direc- 
tional interterminal logical connections from 
terminating nodes to the same destination ter- 
minating node all have tiie same connection 
identifier, forming a so-called multipoint-to- 
point logical connections; 
for apparatuses at all hierarchical levels i where 
i >= 1 . one-directional interterminal logical con- 
nections from an apparatus at level i to appara- 
tuses at level 0-1) have consecutive connection 
identifiers: 

for anticipated future expansion of apparatus 
connections, a proper number of connection 
identifiers are reserved for apparatuses at level 

i; 

the total number of one-directional intertermi- 
nal logical connections from an apparatus at 
level i to apparatuses at level including 
said reserved ones is a multiple of a group unit 
size and connection identifiers of logical con- 
nections toward apparatuses at level (i-1) and 
reserved connection identifiers are assigned in 
said group unit: 

a group of logical connections having connec- 
tion identifiers assigned in said group unit are 
set in said group unit from all apparatuses at 
level (i -t- 1) directly connected to said appara- 
tus at level i to said apparatus at level i: 
at a connection switching exchange at level i, a 
group of logical connections from apparatuses 
at level (i + 1) to an apparatus at level i are dis- 
trtouted to be connected to logical connections 
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or a group of logical connections from said 
apparatus at level i to apparatuses at level 1 -1 ; 
and 

one-directional logical connections using logi- 
cal connections in group units from a high hier- 5 
archical layer to a low hierarchical layer set as 
described above are connected from each ter- 
minating node to form meshed interterminal 
connections with one-directional logical con- 
nections having group unit size equal to or io 
greater than that of said one-directional logical 
connections to be connected to. 



13. A connection switching network control system 
according to daim 12 wherein the level of each is 
apparatus is virtually lowered by 1 layer with appa- 
ratuses at level 1 each considered to be a terminat- 
ing node and one<lirectional logical connections 
stretched among edge connection switching 
exchanges are set up in place of said one-direc- 20 
tional interterminal logical connections. 

14. A connection switching network control system 
according to claim 12 wherein: 

25 

each terminating node or each edge connec- 
tion switching exchange directly connected to a 
terminating node in said communication net- 
work is provided with IP/connection transfor- 
mation information for indicating which one- 30 
directional interterminal logical connection is to 
be used in transmission of IP data and which 
apparatus or apparatuses correspond to an 
IP/(lnternet Protocol) address or a group of IP 
addresses in said IP data; and 35 
each terminating node or each edge connec- 
tion switching exchange transmits IP data 
through a one-directional interterminal logical 
connection indicated by said IP/connection 
transformation information. 40 

15. A connection switching network control system 
according to claim 12 wherein: 



of IP addresses into connection identifiers of 
one-directional interterminal logical connec- 
tions toward destination terminating nodes set 
up among terminating nodes during initializa- 
tion by using said IP-route information and said 
connection-control information: 
said grouped-connection management means 
employed in said network management unit 
transmits said IP/connection transformation 
information to said edge connection switching 
exchange directly connected to said terminat- 
ing node through said operation-control com- 
munication line; 

said edge connection switching exchange 
receives said IP/connection transformation 
information and stores said IP/connection 
transformation information; 
said edge connection switching exchanges 
each have an IP/connection transformation 
mechanism as part of said control mechanism; 
said IP/connection transformation mechanism 
is connected to said terminating nodes to 
which said edge connection switching 
exchange is linked directly by using IP logical 
connections having pre-configured IP connec- 
tion identifiers; 

any of said terminating nodes transmits IP data 
to said edge connection switching exchange by 
using said logical connections; 
receiving said IP data from said terminating 
node, said IP/connection transformation mech- 
anism employed in said edge connection 
switching exchange uses a destination IP 
address recorded in an IP header of said IP 
data received from said terminating node as a 
key to search said IP/connection information 
stored in said edge connection switching 
exchange for a connection identifier of a one- 
directional interterminal logical connection 
toward a destination terminating node; and 
by using said one-directional interterminal logi- 
cal connection, said IP data is transmitted by 
said edge connection switching exchange to 
said destination terminating node. 

16. A connection switching network control system 
according to claim 12 wherein: 

said network management unit is provided with 
IP-route information showing which terminating 
node or nodes a destination IP address or a 
group of destination IP addresses included in 
IP data indicate, that is. which terminating node 
or nodes said IP data with a destination IP 
address or a group of destination IP addresses 
should be transmitted to. or which terminating 
node or nodes IP data should be transmitted 
through; 



said network management unit is provided with 45 
IP-route information showing which terminating 
node or nodes a destination IP address or a 
group of destination IP addresses included in 
IP data indicate, that is. which terminating node 
or nodes said IP data with a destination IP so 
address or a group of destination iP addresses 
should be transmitted to. or which terminating 
node or nodes IP data should be transmitted 
through: 

said grouped-connection management means ss 
employed in said network management unit 
creates IP/connection transformation informa- 
tion for transforming an IP address or a group 
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said grouped-connection management means 
employed in said network management unit 
creates IP/connection transformation informa- 
tion for transforming an IP address or a group 
of IP addresses into connection identifiers of 
one-directional intertermlnal logical connec- 
tions toward destination terminating nodes set 
up among terminating nodes during initializa- 
tion by using said IP-route Information and said 
connection-control information; 
said grouped-connection management means 
employed in said network management unit 
transmits said IP/connection transformation 
Information to said edge connection switching 
exchange directly connected to said terminat- 
ing node through said operation-control com- 
munication line; 

said edge connection switching exchange 
receives said IP/connection transformation 
information and stores said IP/connection 
transformation information; 
said edge connection switching exchanges 
each have an IP/connection transformation 
mechanism as part of said control mechanism; 
said IP/connection transformation mechanism 
is connected to said terminating nodes to 
which said edge connection switching 
exchange is linked directly by using IP logical 
connections having different IP connection 
identifiers; 

each of said terminating nodes is provided with 
an IP/connection transformation cache for stor- 
ing some of said IP/connection transformation 
information used for transforming a destination 
IP address of IP data transmitted in the past 
into an identifier of a one-directional intertermi- 
nal connection to a destination; 
first of all, said terminating node searches said 
IP/connection transformation cache prior to 
transmission of IP data in order to form a judg- 
ment as to whether or not an entry correspond- 
ing to a destination IP address included in said 
IP data exists in said cache and if such an entry 
does not exist in said IP/connection transfor- 
mation cache, said terminating node transmits 
information on said destination IP address to 
said IP/connection transformation mechanism 
employed in said edge connection switching 
exchange directly connected to said terminat- 
ing node by using said IP logical connection in 
order to obtain IP/connedion transformation 
information; 

receiving said information on said destination 
IP address, said IP/connection transformation 
mechanism employed in said edge connection 
switching exchange search^ said IP/connec- 
tion transformation information stored in said 
edge connection switching exchange for a 



desired portion associated with said destina- 
tion IP address, transmitting said desired por- 
tion of said IP/connection transformation 
information to said terminating node originating 
5 said IP address as a result of said search oper- 

ation; 

receiving said result, said terminating node 
stores said desired portion of said IP/connec- 
tion transfornration information . received in 

10 response to said destination IP address In said 

IP/connection transformation cache; and 
said terminating node finds a connection iden- 
tifier of a one-directional intertermlnal logical 
connection corresponding to said destination 

15 IP address from said cataloged IP/connection 

transformation information and then transmits 
said IP data to said edge connection switching 
exchange directly connected to said terminat- 
ing node by using said connection identifier of 

20 said one<lirectional interterminat logical con- 

nection. 

17. A connection switching network control system 
according to claim 1 6 wherein: 

25 

said IP/connection transformation cache 
employed in said terminating node is used for 
storing said entire IP/connection transforma- 
tion information transmitted from said edge 

30 connection switching exchange Instead of stor- 

ing only part of said IP/connection transforma- 
tion information when said edge connection 
switching exchange receives said IP/connec- 
tion transformation Information from said 

35 grouped-connection management means 

employed in said network management unit 
and passes on said IP/connection transforma- 
tion information to all said terminating nodes by 
using said IP connection, or when said termi- 

40 nating node makes a request to said edge con- 

nection switching exchange to transmit said 
entire IP/connection transformation information 
by using said IP connection; and 
In transmission of IP data, said terminating 

45 node finds a connection identifier of a one- 

directional intertermlnal logical connection cor- 
responding to a destination IP address of said 
IP data from said IP/connection transformation 
Information stored entirely In said terminating 

50 node and then transmits said IP data to said 

edge connection switching exchange directly 
connected to said terminating node by using 
said connection identifier of said one-direc- 
tional intertermlnal logical connection. 

55 

18. A connection switching network control system 
according to claim 13 wherein each of edge con- 
nection switching exchanges of said communica- 
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tion network is provided with: 

IP/inter-edge-exchange-connection transfor- 
mation information for transforming an IP 
address or a group of IP addresses of IP data s 
into connection identifiers of one-directional 
inter-edge-exchange logical connections to be 
used for transmitting said IP data; and 
iP/terminal-line transformation information for 
transforming a destination edge connection io 
switching exchange or a destination edge con- 
nection switching exchanges corresponding 
respectively to an IP address or a group of IP 
addresses of said IP data into information indi- 
cating which communication line connected to is 
a terminating node said IP data should be 
transmitted through in order to transmit said IP 
data to an apparatus or apparatuses indicated 
by said IP address or IP addresses respectively 
from an edge connection switching exchange, 20 
and in said edge communication switching 
exchange, said IP/inter-edge-exchange-con- 
nection transformation information and IP/ter- 
minal-line transformation information are used 
to transmit IP data through said one-directional 25 
inter-edge-exchange logical connections. 

19. A connection switching network control method 
adopted in a connection switching network control 
system according to claim 1 3 wherein: 30 

said network management unit is provided with 
IP-route information showing which terminating 
node or nodes IP data with an IP address or a 
group of IP addresses respectively should be 35 
transmitted to and which edge connection- 
switching exchange or switching exchanges IP 
data should be transmitted through or which 
terminating node or nodes and which edge 
connection-switching exchange or switching 40 
exchanges IP data should be transmitted 
through; 

each of said edge connection switching 
exchanges is provided with an IP/connection 
transformation mechanism and an IP/terminal- 45 
line transformation mechanism as part of said 
control mechanism; 

an inter-edge-exchange one-directional logical 
connection toward a destination edge connec- 
tion switching exchange set up during said ini- so 
tialization is connected to said IP/terminal-line 
transformation mechanism; and 
said IP/connection transformation mechanism 
is connected to a source terminating bode 
directly connected to said edge connection 55 
switching exchange by an IP transmission logi- 
cal connection having an IP connection identi- 
fier and said IP/terminal-line transformation 



mechanism is connected to a destination termi- 
nating node directly connected to said edge 
connection switching exchange by an IP recep- 
tion logical connection having an IP connection 
identifier; 

said method comprising: 
a step taken by said grouped-connection man- 
agement means employed in said network 
management unit to create IP/inter-edge- 
exchange-conneclion transformation informa- 
tion for transforming an IP address or a group 
of IP addresses of IP data into connection iden- 
tifiers of one-directional inter-edge-exchange 
logical connections toward destination edge 
connection switching exchanges which were 
set up among terminating nodes during said 
initialization by using said IP-route information 
ard said connection-control information; 
a step taken by said grouped-connection man- 
agement means employed in said network 
management unit to create IPAerminal-line 
transformation information used for transform- 
ing information on a destination edge connec- 
tion switching exchange included in IP data into 
information indicating which terminating node 
and which communication line IP data should 
be transmitted to and transmitted through by 
using said IP-route information and said con- 
nection-configuration information for an IP 
address or a group of IP addresses of said IP 
data; 

a step taken by said grouped-connection man- 
agement means employed in said network 
management unit to transmit said IP/inter- 
edge-exchange-connection transformation 
information and said IP/terminal-line transfor- 
mation information to said edge connection 
switching exchanges directly connected to said 
terminating nodes through said operation-con- 
trol communication lines; 
a step taken by said edge connection switching 
exchanges to receive said IP/inter-edge- 
exchange-oonnection transformation informa- 
tion and said IP/terminal-line transformation 
information and store said IP/inter-edge- 
exchange-connection transformation informa- 
tion and said IP/terminal-line transformation 
information: 

a step taken by a terminating node to transmit 
IP data to an edge connection switching 
exchange by using said IP transmission logical 
connection; 

a step taken by said IP/connection transforma- 
tion mechanism employed in said edge con- 
nection switching exchange receiving said IP 
data from said terminating node to use a desti- 
nation IP address recorded in an IP header of 
said IP data received from said terminating 
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ncxle as a key to search said IP/inter-edge- 
exchange connection transfornnation infomria- 
tion stored in said edge connection switching 
exchange for a connection identifier of a one- 
directional inter-edge-exchange logical con- 5 
nection toward a destination edge connection 
switching exchange to transmit said IP data to 
said destination edge connection switching 
exchange by using said one-directional inter- 
edge-exchange logical connection; and 10 
a step taken by said IP/terminal-line transfor- 
mation mechanism ennployed in said destina- 
tion edge connection switching exchange to 
receive said IP data transmitted by said source 
edge connection switcl^ng exchange through 75 
said one-directional inter-edge-exchange logi- 
cal connection and. by referring to said IPAer- 
minal-line transformation information, to pass 
on said IP data to said terminating node con- 
nected to said communication line for said IP 20 
data through said IP reception logical connec- 
tion. 



20. A connection switching network control method 
adopted in a connection switching network control 
system according to claim 1 wherein said connec- 
tion setup/release mechanism employed in each 
edge connection switching exchange directly con- 
nected to one of said terminating nodes serves as a 
buffer for requests to set up a logical connection 
made by said terminating node, makes the 
requests into setting of a group of logical connec- 
tions in a new connection setting unit which is a 
multiple of a group size, and, for each group of log- 
ical connections dynamically set. said connection 
setup/release mechanism has terminal-connection- 
control information on said group of logical connec- 
tions and on the status of assignment of the logical 
connections to said terminating nodes, said method 
conprising: 
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a step taken by said terminating node to issue 
a request to set up a new logical connection to 
an edge connection switching exchange 
through a signaling logical connection; 45 
a step taken by said connection setup/release 
mechanism of said edge connection switching 
exchange receiving said request to check 
pieces of said terminal-connection-control 
information in order to search for terminal-con- so 
nection-control information with destination 
and attribute conditions satisfying said request; 
a step taken by said connection setup/release 
mechanism of said ^ge connection switching 
exchange to request said grouped-connection 55 
management means employed in said network 
management unit to set up a group of logical 
connections in said new connection setting unit 



size from said edge connection switching 
exchange to a destination apparatus with 
requested attributes specified in said request 
by using a method adopted by said connection 
switching network control system according to 
claim 1 . and catalog said group of logical con- 
nections obtained from said grouped-connec- 
tion management mear^ in said terminal- 
connection-control information as unassigned 
logical connections if terminal-connection-con- 
trol information meeting said conditions Is not 
found; 

a step taken by said connection setup/release 
mechanism of said edge connection switching 
exchange to select as many logical connec- 
tions as requested from said found terminal- 
connection-control information or terminal-con- 
nection-control information cataloged at said 
above step by using said terminal -connection- 
control information and to update said terminal- 
connection-control information if terminal-con- 
nection-control information meeting said condi- 
tions is found; 

a step taken by said connection setup/release 
mechanism of said edge connection switching 
exchange to set up said switching table to link 
said logical connection selected at said above 
step starting from said edge connection switch- 
ing exchange and ending at said destination to 
said terminating node, which made said 
request, by using said same connection identi- 
fier as said logical connection: and 
a step taken by said connection setup/release 
mechanism to report said set connection iden- 
tifier to said terminating node which made said 
request. 

21. A connection switching network control method 
according to claim 20 wherein said terminal-con- 
nection-control information includes time-out infor- 
mation used for releasing a group of logical 
connections, said method composed of: 

a sequence of steps to release a logical con- 
nection comprising: 

a step taken by a terminating node to issue 
a request to release a logical connection to 
an edge connection switching exchange 
directly connected to said terminating 
node through a signaling logical connec- 
tion; 

a step taken by said connection 
setup/release mechanism of said edge 
connection switching exchange receiving 
said request to search for terminal-connec- 
tion-control information for said logical 
connection being released by using a con- 
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nection identifier specified in said request; 
a step taken by said connection 
setup/release mechanism to update said 
terminal-connection-control information 
found at said above step by changing sta- 5 
tus of assignment of said logical connec- 
tion being released connected to 
terminating nodes into an unassigned one; 
a step taken by said connection 
setup/release mechanism to invalidate an io 
entry in said switching table in said edge 
connection switching exchange corre- 
sponding to said logical connection being 
released; and 

a step taken by said connection is 
setup/release mechanism to set said time- 
out information in said found terminal-con- 
nection-control information for releasing all 
logical connections in a group with a size 
equal to the size of said new connection bo 
setting unit associated with said terminal- 
connection-control information in case sta- 
tus of assignments of all said logical con- 
nections is unassigned status, and 

25 

a sequence of steps executed by said connec- 
tion setup/release mechanism to periodically 
check said time-out information of said termi- 
nal-connection-control information with a group 
of logical connections associated with said ter- 30 
minal-connection-controi information having 
unassigned status, said sequence comprising 
the steps of: 

requesting said grouped-connection man- 35 
agement means employed in said network 
control means through an operation-con- 
trol communication line to release a group 
of unassigned logical connections associ- 
ated with said terminal-connection-control 40 
information with a group size equal to the 
size of said new logical connection unit if 
said time-out information of said terminal- 
connection-control information set at said 
above step indicates that said unassigned 45 
status of a group of logical connections 
associated with said terminal-connection- 
control information has been continuing for 
more than a predetermined period of time; 
and 50 
deleting said terminal-connection-control 
information. 



22. A connection switching network control method 
adopted in a connection switching network control 55 
system according to claim 1 for handling a failure 
occurring in said communication network wherein: 



a plurality of different group sizes are used; 
a group of detour logical connections are pro- 
vided in advance for a group of normal-route 
logical connections; the size of said group of 
detour logical connections is larger than the 
size of said group of normal-route logical con- 
nections; and 

connection identifiers used in said group of nor- 
mal-route logical connections are used as con- 
nection identifiers in said group of detour 
logical connections, 

said method comprising the steps taken by 
said grouped-connection management means 
employed in said network management unit to: 
identify a failing group of logical connections 
and a failing route affected by said failure by 
referring to said connection-control information 
and said connection-configuration information 
stored in said network management unit; 
examine whether or not a group of detour logi- 
cal connections for said failing group of logical 
connections with a group size greater than the 
group size of said failing group of logical con- 
nections have already been set up by referring 
to said connection-control information; 
give a command to said connection switching 
exchanges on said failing route through said 
operation-control communication lines to inval- 
idate connection switching for said failing group 
of logical connections if such a group of detour 
logical connections have already been set up; 
and 

update said connection-control information to 
reflect said invalidated connection switching. 

23. A connection switching network control method 
adopted in a connection switching network control 
system according to claim 1 for handling a failure 
occurring in said communication network, said 
method comprising the steps taken by said 
grouped-connection management means 
employed in said network management unit to: 

identify a failing group of logical connections 
and a failing route affected by said failure by 
referring to said connection-control information 
and said connection-configuration information 
stored in said network management unit; and 
examine whether or not a group of detour logi- 
cal connections for said failing group of logical 
connections with a groip size greater than the 
group size of said failing group of logical con- 
nections have already been set up by referring 
to said connection-control information and if a 
result of examination indicates that a group of 
detour logical connections have not been set 
up then: 

determine a detour route by referring to said 
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connection-control information and said con- 
nection-configuration infornnation; 
form a judgment based on consideration of 
conditions such as a band as to wtnether said 
connection identifiers of said failing group of 5 
logical connectiors are to be used as they are 
as connection identifiers of a group of detour 
logical connections or other connection identifi- 
ers are to be assigned to said group of detour 
logical connections and, if necessary, assign io 
new connection identifiers to said group of 
detour logical connections: 
give a command to connection switching 
exchanges at locations on said detour route 
determined at said above step by way of said is 
operation-control communication lines to carry 
out connection switching on said group of logi- 
cal connections having said detour connection 
identifiers with a group size equal to that of said 
failing group of logical connections; 20 
give a command to a connection switching 
exchange or a terminating node at an end on 
the source side of said detour route to carry out 
connection switching to link a group of a logical 
connections connected to said failing group of 25 
logical connections to said group of detour log- 
ical connections switched by said connection 
switching exchanges at locations on said 
detour route with a group size equal to that of 
said failing group of logical connections with 30 
any one of the ends of said delour route 
regarded as a source in the case of a failing 
group of logical connections composed of bi- 
directional logical connections after completion 
of said above step to switch a group of detour 35 
logical connections for said connection switch- 
ing exchanges at locations on said detour 
route: 

give a command to a connection switching 
exchange or a terminating node at an end on 40 
the destination side of said detour route to 
carry out connection switching to link a group of 
a logical connections connected to said failing 
group of logical connections to said group of 
detour logical connections switched by said 45 
connection switching exchanges at locations 
on said detour route with a group size equal to 
that of said failing group of logical connections 
after completion of said above step to switch 
logical connections in said connection switch- so 
ing exchange or said terminating node at said 
end on said source side of said detour route; 
and 

update said connection-control information to 
reflect said setting of said detour route. ss 



system according to claim 1 wherein: 

said network management unit is connected by 
communication lines using operation-control 
logical connections each having a connection 
identifier directly to said communication net- 
work including connection switching 
exchanges serving as relay apparatuses in the 
same way as said terminating nodes and said 
connection switching exchanges are con- 
nected to said communication network; and 
said communication lines using said operation- 
control logical connectior^ are each used as 
an operation-control communication line of 
said communication network. 

25. A connection switching network control system 
wherein: 

a connection setup/release mechanism serv- 
ing as a control mechanism according to claim 
2. an IP/connection transformation mechanism 
according to claim 15 and an IP/lerminal-line 
transformation mechanism according to daim 
1 9 are provided for each of said communication 
lines in each of said connection switching 
exchanges: and 

there is provided a logical connection distribu- 
tion mechanism for controlling distribution of 
logical connections to sub-mechanisms in said 
control mechanism for handling only data pack- 
ets of logical connections toward said control 
mechanism. 

26. A connection switching network control system 
according to 1 wherein: 

the plurality of network management units are 
provided in said communication network; 
connection-control information according to 
claim 1 subjected to unitary control across said 
entire communication network is provided in 
each of said network management units by 
adopting the same technique as a distributed 
data base in a cache subjected to control of 
consistency among said network management 
units; and 

processing is distributed among the same plu- 
rality of network management units according 
to ranges of distribution of connection identifi- 
ers and ranges of distribution of connection 
switching exchanges. 



24. A connection switching network control method 
adopted in a connection switching network control 
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FIG.4 

- I Start I 

Let the grouped-connection management means set up initial logical connections in 
accordance with the initial connection setting specifying information or receive a 
request to set up new logical connections from an edge connection switching 
exchange 

* ^102 
Let the grouped-connection management means assign a batch of free consecutive 
connection identifiers or connection identifiers specified by the initial connection set- 
ting specifying information or specified in the request to set up a logical connection 
with the group size of the group control specifying information used as a unit by refer- 
ring to the connection-control infomiation 

i ^103 
Let the grouped-connection management means identify connection switching 
exchanges on a specified connection route by referring to the connection- 
configuration infor mation 



Let the grouped-connection management means give a command to the connection 
switching exchanges on the specified connection route to set up a group of logical 
connections so as to carry out switching of a batch of logical connections from input 
communication lines to output communication lines on the requested route by using 
the same consecutive connection identifiers assigned to the input and output com- 
munication lines 



Let the connection setup/release mechanism in each of the connection switching 
exchange systems set up the switching table in a batch operation so as to carry out 
the switching of the logical connections in accordance with the command and trans- 
mit a successful or unsuccessful result of the logical connection setting to the 
grouped-connection management means 



Let the grouped-connection management means receive the successful or unsuc- 
cessful result from the connection switching exchanges and update the connection- 
control information in accordance with the result 

f~ End 1 
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Let the grouped-connection management means receive a request 
to release logical connections of a group unit from an edge connec- 
tion switching exchange or detect the occurrence of an event of a 
change in initially set up logical connections due to a change in 
configuration, a failure or an abnomnality that makes it necessary to 
release a logical connection 



Let the grouped-connection management means identify connection 
switching exchange on a route involving logical connections to be 
released by referring to the connection-H:ontrol infonnation 



I 



^113 



Let the grouped-connection management means give a command 
to the connection switching exchanges on the route to release the 
logical connections of the group unit created in the processing to 
set up the logical connections in a batch operation 



rii4 



Let the connection setup/release mechanism of each of the connec- 
tion switching exchanges receive the command, clear an entry in 
the switching table con-esponding to the specified group of logical 
connections with a specified group size in a batch operation and 
return a successful or unsuccessful result of the operation to the 
grouped-connection management means 



r115 



Let the grouped-connection management means receive the suc- 
cessful or unsuccessful result from the connection switching 
exchanges and update the connection-control infomnation in accor- 
dance with the result 

^ 

I End 
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I start I 

I 

Let the grouped-connection management means receive a request 
or a command to set up or release a logical connection or detect 
an event in accordance with what is described for the process 101 
or 111 

I r122 

Let the grouped-connection management means select the piece of 
group control specifying information to be used in the following pro- 
cessing and the connection-control information associated with the 
piece of group control specifying infomiation in accordance with the 
explicit or implicit command 

I r123 

Let the grouped-connection management means carry out the pro- 
cesses 102 and 103 or the process 112 by using the group control 
specifying information and the connection-control information select- 
ed in the process 122 
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Carry out the process 104 to give a command to involved connec- 
tion switching exchanges to set up logical connections of specified 
group units, or the process 113 to give a command to the involved 
connection switching exchanges to release logical connections of 
specified group units. In this case, however, if logical connections 
are observed in ranges with connection identifiers overlapping a plu- 
rality of group units, identify a group unit having the smallest group 
size among the same plurality of group units in the ranges with the 
overlapping connection identifiers as a valid group unit to be pro- 
cessed 



Let the connection switching exchanges receiving the command 
each update the switching table to set up or release logical con- 
nections in a batch operation and return a successful or unsuc- 
cessful result of the operation to the grouped-connection manage- 
ment means 



I 
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Let the grouped-connection management means receive the suc- 
cessful or unsuccessful result from each of the connection switch- 
ing exchanges and update the connection-control information 
selected in the process 122 in accordance with the result 

I 

I End 
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FIG.8 

[Start(by a connection switching exchange)] 



Let the communication control mechanism convert data received serially from the communication line 
into data-packet units and deliver the data packets to the connection-identifier transformation mecha- 
nism 



c132 



Let the connection-identifier transformation mechanism temporarily store the packet and output infor- 
mation on connection identifiers recorded in the header of the packet to a signal line 52a 



i r133" 



Let the mask mechanism compute the logical product (the AND value) of the information on connec- 
tion identifiers received from the signal line 52a and the contents of the switching mask register and 
supply the logical product to the switching-table search mechanism 



C134 



Let the switching-table search mechanism search the switching table on the basis of the information 
supplied by the mask mechanism and output a switching-table entry and search-result valid/invalid 
information indicating whether the entry is valid or invalid to signal lines 54a and 55 respectively as a 
result of the search operation 



Let the switching-information transformation mechanism transform information on output-side connec- 
tion identifiers (OCI) included in the switching-table entry of the search result supplied thereto by way 
of the signal line 54b as follows: 

<OCI> = (<Bit-by-bit inversion of contents of svi/itching mask register> AND <information on con- 
nection identifiers in data packet>) OR <OCI> 



i C136 



Let the connection-identifier transformation mechanism receive the search-result validAinvalid informa- 
tion from the signal line 55 and a result of the search operation completing the transformation In the 
switching-information transformation mechanism from the signal line 54b. If the result of the search 
operation is valid, change the information on connection identifiers of the input data packet to the 
information on output-side connection identifiers of the search result completing the transfonmation. 
Then, transfer the input data packet with rewritten connection identifiers and output communication 
line information of the switching-table entry obtained as a result of the search operation to the switch 
mechanism. If the result of the search operation is invalid, on the other hand, discard the result or 
transfer the input data packet to the switch mechanism by specifying the control mechanism as output 
communication line information without rewriting the input data packet 

i r137 



Let the switch mechanism 6 pass on the rewritten data packet received from the signal line 56 to the 
corresponding communication control mechanism to a signal line 57 corresponding to the communica- 
tion line of the destination of the connection switching indicated by the output communication line 
information 42 which was received also from the signal line 56 



ri38 



Let the communication control mechanism serially output the rewritten data packet received from the 
signal line 57 to the communication line. It should be noted that, in the case of an invalid search- 
operation result not discarded by the connection-identifier transformation mechanism, let the control 
mechanism carry out error processing on the data packet. 
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FIG.12 



Start (by a connection switching exchange)) 

c=> 



I 



Carry out the processes 131 and 132 in the communication-line control mecha- 
nism 8 and the connection-identifier transformation mechanism 5 respectively on 
data received serially from a communication line and output the information on 
connection Identifiers 62 included in the input d ata packet to the signal line 52a 

^142 



Z 



Let a plurality of grouped-search mechanisms search the same plurality of switch- 
ing tables therein in parallel using the information on connection identifiers 62 
included in the input data packet received from the signal line 52a. and output final 
results of the parallel search operations to signal fines 54b and pieces of search- 
result valid/invalid information indicating whether the final results are valid or invalid 
to signal lines 55b 



I 



^143 



Let the priority judgment/selection mechanism receive the final results of the 
search operations through the signal lines 54b and the pieces of search-result 
valid/invalid information through the signal lines 55b from the switching-table 
search mechanisms. Select one of the final search results which is indicated as a 
valid switching-table entry by the associated search-resuK valid/invalid information 
and has the maximum priority and output the selected final search result to the 
connection-identifier transformation mechanism by way of a signal line 54c. In 
addition, compute the logical sum (an OR value) of all the pieces of search-result 
valid/invalid information received from the signal lines 55b and output the logical 
sum to the connection-identifier transformation mechanism by way of a signal line 
55c as search-result valid/invalid information indicating whether the selected final 
result is valid or invalid. 

It should be noted that the maximum priority is determined from the values 
of predetermined fixed priorities assigned to the grouped-search mechanisms in 
advance or determined by inputting contents of the switching mask registers 46 of 
the grouped-search mechanisms, treating the contents as unsigned integers and 
picking up the greatest unsigned integer as the maximum priority of a switching- 
table entry obtained as a final result of the search operations carried out by the 
grouped-search mechanisms. 



^144 



Let the connection-identifier transfonmation mechanism receive the final search 
result and the search-result valid/invalid information from the signal lines 55c and 
54c respectively and rewrite the infonnation on connection identifiers of the data 
packet in the same way as the processing 136. Let the switch mechanism carry 
out connection switching of the data packet among communication lines in the 
same way as the process 137 and the communicatiorvline control mechanism out- 
put the data packet to a communication line in the same way as the process 138. 



I 



End 
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I Start initialization I 151 

i L 



Let the grouped-connection management means request a connec- 
tion switching exchange to set a value obtained as a result of bit-by- 
bit inversion of (the group size-1) in the switching mask register 
employed in each grouped-search mechanism to which the group 
size is assigned. It should be noted that, in the case of a connection 
switching exchange with a fixed priority level assigned to each of a 
plurality of grouped-search mechanisms, a grouped-search mecha- 
nism with higher priority level should be assigned with smaller group 
size value. 



Let the grouped-connection nnanagement means wait for a response 
indicating completion of the initialization coming from the connection 
switching exchange and store a relation between group units and 
switching tables of the grouped-search mechanisms in the connec- 
tion-control infonnatlon for the group units 

-( — r 



I End initialization | 152 



(b) 

jStartthe process 124| 152 

T - I 

Let the grouped-connection management means give a command to a 
connection switching exchange set up or release logical connections 
of a group unit for a switching table associated with a specified 
grouped-search mechanism obtained as a result of reference to the 
information associating the group units with the switching tables 
recorded in the process 1 52 as part of the connection-control infonma- 
tion 



End the process 124] 
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^161 



Let the grouped-conneclion management means take end points of a range and start and end con- 
nection identifiers of all grouped logical connections in the range as change points and store the 
change points in an Increasing order of change-point values to form a list of change points 



C162 



Let the grouped-connection management means store a group size of a request to set up or release 
logical connections as an affected group size 



* c163 

Let the grouped-connection management means search for a logical connection having a con-^v 
nection identifier same as start point value of the range 



Such a connection exists ^ 



^164 



SudiaoonnBcbondoesnole»sts I ^165 



Let the grouped-connection management means store 
the start point as a set start point and a smallest group 
size among the found logical connections as a setting 
group size 



Let the grouped-connection management 
means store the start point as a set end 
point 

~7 



^166 



Let the grouped-connection management means store a next change point which follows the set end 
point as a set start point. In the case of a request to release logical connections, give a command to 
release a group of logical connections having connection identifiers from the set end point to the set 
start point to connection switching exchanges on a route of the logical connections to be released. 



c167 



Let the grouped-connection management means store a smallest group size among logical connec- 
tions having the set start point cited above in the connection identifiers thereof as a setting group size 



rl68 



Let the grouped-connection management means search change points on the change-point list follow- 
ing the set start point for a smallest change point, that is. a change point for which the group size of a 
logical connection having the change point in the connection identifier thereof is not greater than the \^ 
setting group size, or an end point of a group of logical connections corresponding to the set start 
point 



<Lel the grouped-connection management means check if the affected group size is less than orN. 
equivalent to a group size set previously ^ 



Yes i 



c170 



If the processing is processing to set up logical 
connections, let the grouped-connection man- 
agement means give a command to set up log- 
ical connections from the set start point to the 
change point to associated connection switch- 
ing exchanges 



No i ^17T 



If the processing is processing to release logical 
connections, let the grouped-connection manage- 
ment means give a command to set up logical con- 
nections from the set start point to the change point 
to associated connection switching exchanges 



i c172 



<Let the grouped-connection management means check if the change point Is the last change\^ 
point on the change-point list ^ 



J Last change point 



Not last change point j C 1 73 



<Let the grouped-connection management means search for a logical connection having a con-\w 
nection identifier same as the change point value obtained in the process 1 68. ^ 



Such connection exist ^ 



c 1 75 S u ch connection does not exist j ^ 1 74 



Let the grouped-connection management means 
store the change point as a set end point 



T 



Let the grouped-connection management 
means store change point as a set start point 
and a smallest group size among the found 
logical connectbns as a setting group size 



[End the"process 124] 
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( Start 

' ' ,181 

!! _J 

Hierarchically classify connection svwtching exchange systems and 

th e terminating nodes in the communication network 

i "T182" 



For each apparatus of alt hierarchical levels, set a lower level logical 
connection count variable for the apparatus to o, set information on 
spare logical connections for the apparatus to empty status and select 
an apparatus, which is directly connected to the apparatus and is one 
level higher than the apparatus, as a main upper level apparatus 



Select an apparatus at hierarchical level 0 with a lower level logical con- 
nection count of 0 and set the lower level logical connection count vari- 
able for the apparatus to 1 

(-184 

Call recursive grouped one-directional logical connection assignment 
processing, passing the apparatus selected in the process 183 and a 
requested-connection count of 1 a s parameters 



Search for another apparatus at hierarchical level 0 with a lower 

level logical conn ection count of 0 

I Yes No^ (188 



Set one-directional interterminal connections by connecting each ternii- 
nating node to the connections, set throught the processing 181 — 185 . 
which one-directional logical connections having greater or equivalent 
group size by using conventional route determination algorithm such as 
the so-called shortest route method. 

End 
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r start I 

r l!£1_ 

Set a variable n representing a hierarchical level to 0, and treat all 
the temiinating nodes as apparatuses at level 0 

^ C192 

Increment the variable n by 1 

^ r193 



Classify switching exchanges which are directly connected to a 
level-(n-l) temiinating node or a level-(n-l) connection switching 
exchange and are not already classified to categories of apparatus- 
es at (n-1) and lower levels each as an apparatus at level n 

Form a judgment as to whether or not there is still a connection 
switching exchange that has not been hierarchically classified 
yet 

n 



Such connection exists 



No such connection 



End 1 
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Start recursive processing 
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201 



Form a judgment as to whether or not a main upper level 
apparatus connected to the apparatus passed as a parameter 
exists 



Not exits 



Exitsj 



(202 



Fomi a judgment as to whether or not enough pare logical con- 
nections as logical connections specified by the requested- 
connection count passed as a parameter are left in the main 
upper level apparatus 



■J Enough connections | Left c203 



Calculate a number of spare logical connections to be newly added 
by adding some extras to the requested number of connections, and 
making the number as a multiple of the group size for the main upper 
level apparatus which is power of 2 



204 



<Form a judgment as to whether or 
apparatus further exists at a level 
current main upper level apparatus 



not another main upper level 
higher than the level of the 



i Exist c205 



Recursively call this processing 
by passing the main upper level 
apparatus and the number of 
spare logical connections to be 
added calculated in the process 
203 as new parameters and reg- 
ister logical connections obtained 
as a result of the call as spare 
logical connections of the main 
upper level apparatus 



i Not exist r206 



Allocate the number of unas- 
signed consecutive connection 
identifiers calculated in the 
process 203, and register the 
connection identifiers as those 
for spare connections of the 
main upper level apparatus 
terminating at the apparatus 



z 



Add logical connections additionally registered In the process 205 or 
206 to the lower level logical connection count variable of the main 
upper level apparatus 



c208 



Allocate required number of consecutive connections from the spare 
logical connections of the main upper level apparatus, and set a 
switching table for the main upper level apparatus so as to distribute 
and connect the allocated logical connections to the apparatus spec- 
ified as a parameter. Then, return the allocated logical connections 
as a result to the calling process 



[ End the recursive processing | 
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[Start initialization j 



^^211 



Let the grouped-connection management means create 
IP/connection transfomiatlon information by using the IP-route infor- 
mation and the connection-control information 



Let the grouped-connection management means transmit the 
IP/connection transformation information to edge connection switch- 
ing exchanges 



T 



-213 



Let the IP/connection transformation mechanism in each of the edge 
connection switching exchanges receive the IP/connection transfor- 
mation infomnation and store the information in the edge connection 
switching exchange 



J 

I End initialization | 
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I start n 



Let the terminating node transmit IP data to the edge connection 
switching exchange by using the IP logical connections 

i r-222 



Let the IP/connection transformation mechanism use a destination IP 
address as a key to search the IP/connection-information stored in 
the edge connection switching exchange for a connection identifier of 
a one-directional interterminal logical connection to destination termi- 
nating node 

^ r-223 



Let the IP/connection transformation mechanism replace connection- 
identifier information in each data packet of the IP data with the iden- 
tifier value of the one-directional interterminal logical connection 
obtained in the process 



Let the IP/connection transformation mechanism search the switching 
table for information of an output transmission line corresponding to 
the identifier value of the one-directional intertenninal logical connec- 
tion 



I r-225 



Let the IP/connection transformation mechanism output each data 
packet of the IP data transformed by process 233 along with the 
information of the output communication line to the switch mecha- 
nism 



r'226 



Let the switch mechanism carry out connection switching based on 
the information of the output communication line supplied thereto for 
the data packets of the IP data, transmitting the packets to a com- 
munication line specified by the information of the output communi- 
cation line 



I 



227 



Let the connection switching exchange carry out connection switching 
to a destination terminating node in accordance with the identifier of 
the logical connection, transmitting the data packets to the destination 

I 

1 End 1 
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I start I 231 

^ ^ 

Let the terminating node searches the IP/connection transforma- 
tion cache prior to transmission of IP data in order to form a judg- 
ment as to whether or not an entry corresponding to a destination 
JP address included in the IP data exists in the cache 



-"YES NOu 232 



Let the terminating node transmit infomiation on the destination IP 
address to the IP/connection transformation mechanism by using the 

IP logical connection 

I ^ 233 



Let the IP/connection transformation mechanism search the 
IP/connection transformation Information for a desired portion asso- 
ciated with the destination IP address and transmit the desired por- 
tion of the IP/connection transformation infomiation to the temninat- 
ing node 



I 



234 



Let the temiinating node store the desired portion of the 
IP/connection transformation information in the IP/connection 
transformation cache 



^ <-235 



Let the terminating node find out an identifier of a one-directional 
intertemninal logical connection corresponding to the destination IP 
address from the registered IP/connection transfomiation information 
and then transmit the IP data to the edge connection switching 
exchange by using the identifier of the one-directional intertemiinal 
logical connection 



I 



^236 



Let the connection switching exchanges carry out connection switch- 
ing of the one-directional intertenminal logical connection to a destina- 
tion terminating node in accordance with the identifier of the logical 
connection and transmit data packets of the IP data to the 
destination. 

( End ) 
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Let the grouped-connection management means create IP/inter-edge- 
exchange-connection transfomiation information by using the IP-route infomia- 
tion and the connection-control information 30 




J 242 


Let the grouped-connection management means create IP/terminal-line trans- 
fomiation infomiation by using the IP-route information and the connection- 
configuration information 




r243 


Let the grouped-connection management means transmit the IP/inter-edge- 
exchange-connection transformation information and the IP/temiinal-line trans- 
formation information to edge connection switching exchanges 




r244 


Let the IP/connection transformation mechanism employed in each of the edge 
connection switching exchanges receive the IP/inter-edge-exchange- 
connection transformation information and the IP/terminal-line transformation 
information and store the information in the edge connection switching 
exchange 


End initi 


alization 
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Start 

' I ^ ^251 

Let a terminating node transmit IP data to a source edge connection switching exchange by 
using the IP transmission logical connection 



^ ^252 



Let the IP/connection transformation mechanism employed in the source edge connection 
switching exchange uses a destination IP address recorded in the IP header of the IP data 
as a key to search the IP/inter-edge-exchange-connection transformation infomiation stored 
in the edge connection switching exchange for a connection identifier of a one-directional 
inter-edge-exchange logical connection toward a destination edge connection switching 
exchange 

I ^253 



Let the IP/connection transfonnation mechanism replace connection-identifier infomnation 
in each data packet of the IP data with the identifier value of the one-directional inter-edge- 
exchange logical connection obtained in the process 252 



-254 



Let the IP/connection transfomnation mechanism search the switching table for information 
of an output transmission line corresponding to the identifier value of the one-directional 
inter-edge-exchange logical connection 



-255 



Let the IP/connection transformation mechanism output each data packet of the IP data with 
the connection-identifier information thereof replaced by the identifier value of the one- 
directional inter-edge-exchange logical connection along with the information of the output 
communication line to the switch mechanism 



i ^256 



Let the switch mechanism carry out connection switching based on the infomiation of the 
output communication line supplied thereto for the data packets of the IP data and transmit 
the packet to the communication line specified by the Information of the output communi- 
cation line 

* ^257 



Let each of the connection switching exchanges carry out connection switching to the one- 
directional inter-edge-exchange logical connection to a destination edge connection switch- 
ing exchange in accordance with the identifier of the logical connection and transmitting the 
data packets to the destination 



-258 



Let the IP/terminal-line transformation mechanism employed in the destination edge connec- 
tion switching exchange 1 receive the IP data transmitted by the source edge connection 
switching exchange through the one-directional inter-edge-exchange logical connection and 
obtain information of a communication line to the destination terminating node supposed to 
receive the IP data by referring to the IP/terminal-line transformation information 



-259 



Let the IP/terminal-line transformation mechanism replace the infomnation of a connection 
identifier recorded in each data packet of the IP data with the value of the identifier of the 
IP/reception logical connection 



i ^260" 



Let the IP/terminal-line transformation mechanism deliver each data packet of the IPdata 
with the information of a connection identifier thereof replaced by the value of the identifier 
of the IP/reception logical connection along with the information of the communication line to 
the destination terminating node obtained in the process 258 to the switch mechanism of the 
destination edge switching exchange 



261 



Let the switch mechanism carry out connection switching based on the information of the 
output communication line supplied thereto for the data packets of the IP data and transmit- 
ting the packets to the destination terminating node by way of the communication line speci- 
fied by the information of the output conrimunication line 



, 3L 

( End 
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I Start I 



1 £=iZl 

Let a terminating node issue a request to set up a new logical connection to an 
edge connection switching exchange through a signaling logical connection 

I ^272 
Let the connection setup/release mechanism of the edge connection 
switching exchange check terminal-connection-control information 
corresponding to the destination and attributes specified in the request to 
search for terminal-connection-control infomiation with a non-zero number 
of free logical connections 

Exists I Not exists ^ 273 



Let the connection setup/release mechanism request to the grouped-connection 
management means employed in the network management unit to set up a group 
of logical connections, which have the destination and the attributes specified in 
the request, with a group size equal to the new connection setting unit 



i ^274 



Let the connection setup/release mechanism create new terminal-connection- 
control information for the new group of logical connections obtained as a result of 
the process 273, put all the logical connections in the group in an unassigned 
state, initialize all data except the time-out information and register the connec- 
tions in the new terminal-connection-control information 



275 



Let the connection setup/release mechanism 10 allocate requested number of 
unassigned connections meeting with the request from these registered in the termi- 
nal-connection-control infomiation and update the information on free connection 
identifiers 



I ^276 



Let the connection setup/release mechanism 10 set up the switching table to link 
and extend a logical connection having a connection identifier obtained in the pro- 
cess 275 to the terminating node issuing the request by using the same connec- 
tion identifier 

I ^277 ~ 



Let the connection setup/release mechanism 10 return the connection identifier 
obtained in the process 275 to the terminating node making the request 

r End 
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Let a terminating node issue a request to release a logical connection to an edge 
connection switching exchange through a signaling logical connection 



i ^282 



Let the connection setup/release mechanism of the edge connection switching 
exchange search for temiinai-connection-control information for the logical 
connection to be released on the basis of information of a connection identifier 

I r^283 

Let the connection setup/release mechanism increase the number of free logical 
connections of the terminal-connection-contrpi information found in the process 
282 by a number of logical connections being released and update the information 
for connections being released so as to make the connection identifiers in unas- 

signed state 

I ^284 



Let the connection setup/release mechanism invalidate an entry in the switching 
table of the edge connection switching exchange corresponding to the logical 

connection being released 

I ^285 



Let the connection setup/release mechanism set the current time in the time-out 
information of the terminal-connection-control information in case the number of 
free logical connections becomes equal to the number of set logical connections 
of the terminal-connection-control information 



I /--286 



Let the connection setup/release mechanism return the result of the processing to 
release a logical connection to the terminating node making the request 

I E"" ) 



FIG.31 

( Start periodical release processing ] 

< Sequentially fetch pieces of terminal-connection-control information with the 
number of free logical connections thereof equal to the number of set logical 
connections one piece after another, if any 

j Exist ^288 Not exist 

< Check the time-out information of the terminal-connection-control information 
to be compared with the current time to find out whether or not a predetermined 
period of time has elapsed j 

'Not elapsed Elapsed I ^289 

Request the grouped-connection management means employed in the network 
management unit to release a group of all logical connections associated with the 
terminal-connection-control information 



End the periodical release processing ] 
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( St^rt I 291 
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Identify a failing group of logical connections and a failing route 

^ ^ 292 
Examine whether or not a group of detour logical connections for the failing 
group of logical connections with a group size greater than the group size of 
the failing group of logical connections have already been set up 

— ' Not set up I Already set ^29 3 




Give a command to connection switching exchanges on the failing route to 
invalidate connection switching for the failing group of logical connections 

i ^294 



Update the connection-control information to reflect the invalidation 
and finish the processing 



' ^295 



Determine a detour route by referring to the connection-control information 

and the connection-configuration information , 

I ^296 



Fonn a judgment as to whether the connection identifiers of the failing group of 
logical connections are to be used as they are as connection identifiers of a group 
of detour logical connections or other connection identifiers are to be assigned to 
the group of detour logical connections and. if necessary, assign new connection 
identifiers to the group of detour logical connections 



Give a command to connection switching exchanges at locations on the detour to 
carry out connection switching on the group of logical connections having the 
detour connection identifiers with a group size equal to that of the failing group 
of logical connections 

I /-298 



Give a command to a connection switching exchange or a terminating node at the 
end on the source side of the detour route to carry out connection switching to 
link a group of a logical connections connected to the failing group of logical 
connections to the group of detour logical connections switched in the process 
297having a group size equal to that of the failing group of logical connections. 
It should be noted that, in the case of a failing group of logical connections 
composed of bi-directional logical connections, one of the ends of the detour 
route may be regarded as a source. 



i ^^9 



Give a command to a connection switching exchange or a terminating node at the 
end on the destination side of the detour route to carry out connection switching to 
link a group of a logical connections connected to the failing group of logical 
connections to the group of detour logical connections switched in the process 297 
in the same way as the process 298 



300 



Update the connection-control infonnation to reflect the setting of the detour route 


( End \ 
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FIG.4 

Sty H ^ 

Let the grouped-connecilori manetgement means set up iniiial logical connac(ionQ in 
accordance with the initial oon/i action salting specifying Informallon or reoer/e d 
request fo set up new logical coiinectlona from an edga connection swffching 
exchange 

Let the groupad-cDnnactipn management means assign a batch of free conaeculive 
connection IdentMer^ or connection identifiers specified by tha initial connection sel- 
tlncj specifying Information or specified in the r9qiie£(t to eet up a logical connection 
with Ihe group size of the group control apecifying inform alien as a unit by refer- 
ring to tha connactipn-cont rol information 

Let Ihe grggped-connecfion management nneens kJenllly connection ^v^itching 
excJianges on a specified conned Ion rout^ by referring to the connec^ion- 
conf iguralion information 

i .-104 

Let Ihe grouped-con nation management means give a command Lo the connection 
switching exchanges on the spscffied ccnnaction route to set up a group of loQical 
conneotions so as to carry out switching of a batch of lojgical con/iecOona from input 
comniunicalion ljn« to output communication lines on the requested route by using 
the same consecutive connection kientifiers assigned to the Input snd output com- 
munlcaflon lines 

Let Ihe connection selup/releasa mechanism in each of the connection switching 
exchange systems ael up the twitching labia in b balch operation so as lo carry out 
the switching of the logical connections In accordance witn the command and trans- 
mit a successful or un^uccesshjl resuK of the logical connection setting to the 
grouped^connection managem ent means 

7W 



Let Ihe grouped-cannection management means recehre the successful or unsuc- 
cessful result from the connection switching exchanges and update the connection- 
control information In accordanc e with the result 

, ^ > 

t End . I 
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Let the grouped-conn8ctk>n managamont means receive a request 
ta release logical canneclions of a group unit from an edge oonnec- 
tkin switching exchange or detect occurrancd of an event of a 
change in initially set up logical connections due to a change In 
conHguration, a. failure or en abnormality that makes it necessary to 
re lease a logical connection 

Let the grouped-oonnection management means Identify connection 
switching exchange on a route invofvrng logtcel connectrons to be 
relea^o by referring to the connection -control Information 



113 



Let the grouped-ccnnection management n^ean$ give a cortimand 
to the connection switching exchanges on Ihe route to neJease the 
logical connections of the group unit created \n the preceding to 
set up the togical connections in a batch operation 



rii4 



Let the connection setup/release mechanism of each of the connec- 
tion switch rng exchanges receive the command, clear an entry in 
the switching table corresponding to the specified group of logical 
connections with a specified group size in a batch operation and 
return a successful or unsuccessful result of the operation to the 
grouped-connection management means 



rii5 



Let the grouped-connection management means receive the duc- 
cessful or unsuccess^l resuH from the connection switching 
exchanges end update the connection^2ontrol information in accor- 
dance with the result 

I 



End I 
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FIG.6 
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Lat the grouped-connection mandgemdnt means receive a request 
or a commend to set up or release a logical connection or detect 
an event in accordance with what is described for the process 101 
or111 
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122 



Let the grouped-connectlon management means select the piece of 
gfoup contfol specking Inlormsliion tt> be used Jti the foWowlng pto- 
oeftsing and the conrtection-contrgl intormdtlon associated with th^ 
piece cf group control specifying infomiation In accordance wHh the 
explicit or impt icit CDnnmand 



Let the grouped-connectlon management means carry out the pro- 
cesses 102 and 1Q3 or the process 112 by using the group control 
specl^jng jnfonnatron and the oon«ectlon-co/ttroP irrformailon select- 
ed in the process 122 



^ r124 



Carry out tJie process 104 ra glue a command to involved cor>rv8C- 
tion switching exchanges to set up logical oonnectiors of apeclfled 
group units, or the process 113 to give a command to the involved 
connection switching exchanges to release locical connections of 
specified group units. In this case, however, if logical conneclions 
are observed In ranges uv4th connection Identifiers overlapping a plu- 
rality of group units, identify a group unit having the smallest group 
size among the same plurality of group units in the ranges with the 
overlappingr connection idenllflars as a valid group unit 1o be pro- 
cessed 



Jl. 



125 



Let the connectron switching exchanges receiving the comrnand 
each update the switching table to set up or release logical con- 
nections In a batch operation and return a suoceasful or unsuc- 
cessful result of the aperalion to the grouped-connection manage- 
ment means 

rl26 



I 



Let the grouped-connection management means receive the suc- 
cessful or irnsacces&ful result from each of the connectron switch- 
ing exchanges and update the connection-control infomtation 
selected in the process 122 in accordance with the result 
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FIG.8 
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Le( tilt c^mrpunlcatten caiMnA niechBrilani convert data reoettfed «r1?Wy from Ihe COnimun»;«tign lirtc 
into dala-p&cket unita and deivar the dale pacialB to the cDnnectiDn-identilBrtranarorn^allon mdcha^ 
nism 

i r132" 

Lelfhv c9nn«CtLOiVid«ntifi«r (ran$fgf(ti2tipri m«Chani^mfvrtipQcanly«lQrBthB peckaf and nulpul infor- 
malion on connection kientifiera r«ccrded in Ihe hsader of Ihe packaf fo a signal line 52a 

Let the mssk machanism oomputa the logical product (ihe AND value) of Ihe inforrtiallon on oonntc- 
tfcti IdenlHIera recah^ad from the algnai line Sza end iha contama tha su^chlng ma&ic rftg|»<fir <)nd 
supply tha logli^l product to the av/ttclvtng-tablfi searcfi mech&n[sm 



Lvt 1h* ^vit^hin^-f dbi* %^tch nrtvchSnism Starch 1h« switching iabia on ths baEi-s of <h» informaticn 
E^jpplled by iha fnafik mechanism and culpul a swilE^ing-fabls anlry and aaarch-reauH vald^nvsid 
infarmalion indicaling v/helhar Iha antny is valid or fnvalid lo aignal lines £4^ ^ad 5$ tevfcecllv^ly t 
TBBuK df fha Bearch opanailiDn 



Lat th& Br^/ttdifna-lnfom>ati'on iranaforrnatlon n^achanlem Iransromn InTomialloo ori outpUl-$ld^ cortn^ 
lion fdantrtlarfi (gCI} Irvdudad in th& aMVlQhlng-tab4a entry o^the aearch result supplied thereto by wa^ 

of the AiQYi^i Ufte Mb i& roiiowi: 

<OCl> = (^n->fy-blt iftver^l^n of content* or r-vlchlng rna^k r^8ifitcr> AND <informBlian on con- 
nection id^ntiiierf m d*ia p*tk7t>) OR <OCi> 



Lei the connectten-ldetiltiter iran^formstton n'iechanl*m wctrve the seirch-twuif v^liifinvalid informa- 
Ibn fmm tha Bignal lin« 55 ard a result of the saarch oparalion ocmpleling the tranaformaton In 4ha 
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communtcaiiGn line informa£»n v/tthrout rwi'/rifing the inpui da£a pacfce^ 
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Cfrry out the proceaHaB iai and 132 In Ihe communication-line control mecha- 
nism E and Ihe conn ectjon-idenW^r trdn^fDitnartlon m«£hAtil«m S nasfMCttwely on 
data reo«iv^ &«rlally 1rc}rt\ a commiinic&tion line ard outpul the informertion on 
eonnecHon IdenitHiere 62 included in <he inpi^ deia packet to llic signal in a 52a 



Let a plurality nf groupul-March medianisms search Ihe same plurality dT switch- 
ing taiDtes therein in parallel U9in^ Inf&nmatbn on connection Identlflsrs 62 
included in the Inpul data packei received from the signal line &2a, and culput final 
results of the parallel search opef^tKonfi !□ ^nal linaa 54b and placas Gff s«arch- 
meutt v^fdAnvalld Infonnaiion lndk:aftir>g whether Uie final resiAs are valid gririvQlid 
tQwgrta1line3 S5b 



Lei the priori^ jutdgnienV^BlHCiion machamism racelva th« Una) rasutto of the 
search opefaliona througr lha signal Unas 54b and the pieces of search-result 
v^id/)rtvalld informallon through ihe signal lines 55b frDm Ihe awftchin9*tal9le 
March machanismi. Select one of the l^nal search reauUa which ia indicatHd bb b 
vatd svuiichlng-table enlry by ihe associated ae^rch-redult vdMlnvelid information 
and haft the maximum pnocity and output Ihe ©^«ctvJ final s»arch reeuH to Iho 
ccmnection-idenlifver tfcinsformBfiDn mBEJianlam by w^y ct a signal Una 54c. In 
addrlion, compule the logical eutn (an Oft valua) of all Iha plaoas of March-rasuH 
valid/invalid inforrr^tkvi rocslved A^om iha ftlgnal EnM 55b and output the logical 
aum lo the cannectiork-ldanlMar transforn^atbn n^hanlsn^ by way of a signal line 
&Gc as search-result velidlinv«lcl formation Indteating whather tha ealectad final 
result is valid or invaid. 

11 should be noted lha( the maximum priority i* determined f roni th* valuas 
of predetemnined fixed prionHies aeslgnod to th< groupad-aaareh machanlsmc In 
advance w determined by inputting cpnlenls of the svwtchlng mask nsglstars 46 of 
Iha §roupMJ-aearch mechanisms, freatang the oonleiitfi as unalgnad InlAgara and 
plckdn^ Qp tha greatest unstgned integer as the maximum priority of a ^witchmg- 
lable entry obtfilnad as a final rasutt of tha search operarlions earned oul by the 
grGupad-Btfarch machanisnM. 



Let the connectton-idenlifier transfon^ation m^anlsm recaive Iha final aaarch 
result and the eeerch-re^uR s/alld/lnvald Informaten from the sisnal lines SSc and 
54c respective!/ and rewrite the infonnalian an oannaclbn Idantlflars of tha data 
packet in ihB £ame way as Uie proc«ss]ng 13ft. Let the switch mechanism carry 
out connection switching of the data pacKet amgng caniniunicatlon llnM In tha 
same way as the procese 1 3*7 and the camnrtunlcatlon-llna control machanl&m out- 
put the dsta pdckat to a communlcallon Una In Iha same way as the process 136. 
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Let t^e grouped-connection management means reqjest a connec- 
tion switching exchange to set a value obtained as a result of bit-by- 
bit inversion of ((he group a\ze-A) in the switching mask register 
employed in each grouped-search mechanism to which the group 
size i$ assigned. It should be noted that, in the case of a connection 
switching exchange with a fixed priority level assigned to each of a 
plurality of grouped-search mechanisms, a grouped-search m»cha- 
rl$m with higher priority level should be assigned with smaller group 
size value. 



Let the grouped-connedion manajgement means wail for a response 
indicating completion of the initlalizsitlon coming from the connection 
switching exchange and store a relation between group ur^its and 
switching tables of the grouped-search mechanisms in the oonnec- 
tlon-control information for the group units 



Let the grouped-connection management means glue a command to a 
connection switching exchange set up Of release logical connections 
of a group unit for a ssvitdfiing table associated with a specified 
grouiDed-*$earch mechanism obtained as a resuH of reference to the 
Infonnation associating the group units with the switching tables 
recorded in the process 152 as part of Ihe connect1on-<;ontrol infonria- 
tion 



End Initialization 
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changa poinfB in an increasing grder of Ch>n.y-pdfl1 vaifcjea to Conn a list of change polnta 



3: 



<162 



Laf 1h« grDuped-Dgnn&^tiQn mAnfigerrient m&Bn^ alore a group abie oT b raquee4 to »el up or velBBBs 
logical connecCortt *J <n aitrect.*d group b(z& 



cT63 



Let lf\e gnouperf«2wineciiari nianagament maana eaaich for a logicai connaction having oorv^>. 
^icttwn WcntfflM $«me atirt pcilnl valua of the ranpa > 



SjchammBcicnccdBta"^" 



Lei tha nroupad-ccmnftdran m3\n«gcmenC means store 
Ehc tlMt point 4$ Z se4 %W pdnt and a emallBEl group 
dize |iinQtl<g th^ fDund logical connBctiorfS sb a »ifirtg 
group Biza 



Lsl ttve gr^ihped-connectlon mfinAgement 
maafu store Eha HiAf. poinE « $v( end 
point 

T 



Let Ihe graupad-connerfrart m*il*flefneri1 mean* *1ore a nestt cfiar>ge poJnl which fcllQwa ths a©l end 
point B& a B£t atart point. En Eha caaa oT a rvquBEt rAlaase kigtcdlwnnccfions. g^^e a CC^mmand tc 
raJaasa a group of logiral ronn^ctfons hiving connection ld.entmer* from the end point to the aet 
start polnrt tc^ connedlw watching eychsngsa on a routa of the logical connadjonB to be refpased. 



Lef Ihe srouped-cDnnadlon managamanC means siora a smallaE^ grxHjp size among logicBl conncc- 
tionB hatfinfttha eel &iai1 point tiled above In thfr connection (dentWgp> Iher^gpr a setth^g group aiza 



Lei lha groupe^f-sonnaction mar^agamenl nwans sedrth Change poirtis or^ Ihe Ch^e-polnl lilt CollO>;V- 
ing (he s«t ctart point ioc A $m«lltsl chiu>9« poInC^ 1h«1 1^. a Chfinge polnr icn v/fitch the gr^iip of a 
logicjy CCnnedlO^T having the change polrnl in tha ccnrk&ctioFi idantrfier theraof ia not graatar Ihar^ tha 
tmr\2 9roup size, or m arid point of a gr€up of logical oonnectionB c^orraapcnding to ihe ael alart 
point 



<U&rthe^rouped-conn&ctlon msnagBment rneana chteck if the sffacted group bos \a lees Ihen 0^^, 
eqK^»f<tenttO & group afza sat prBviDUB>y / 



170 



If tha procaBBiig Is procesaing to aet up logical 
C«nne<*bns, M IK* groupetS^onnectlon man- 
agemer)! rnean$ give d command 10 sel up log- 
IqbI conr^cJlona irom tha aaf start pdnl Id the 
Changs point to ^ociated ccrinecUoA sv^tc^ 
Ing Bxchangaa 



If tha proceaBing la proceaalng to ralaaae koglcGJ 
connedians, lat ihe gfouped-bonnadion manage- 
mcnl mearu give a command Iq set up logical cvn^ 
necllons Itiom the set slad pcfnl tQ Ihe change point 
Bwcdated oonnwoion a^^'hchlng ex^^hangea 



<LbE lha grtHiped-connecfkjn management means check "rf'lhe change point l» itic lisl ctiangeV 
poinf on the changt'poln^ Btt ^ 

I t -CiPt- .-«han<rsn rvsir.-f KIrtf In erf rihcannA nninf X irf' -A 

> 



JLaat change point 



Not laat chanpa point ^ ^T;^ 



<L£:t th& gmuped-connaction managaman< means aaarch for a logical tx>nnerfbn having a corh 



nactk>n identiriBraanrie as Ihe changa pcmt valua Dbtainsd in Ihe prooesE 



Such conn»:<ion exlai f 



^ITS S u clicpnnBclion does not e.^ist^ ^^74 



Lei the grouped-connedlon managamant maana 
Store the change point as a set end pc^nl 



T 



Lei the groupe^c^nnecUon manioement 
nwana atora change point aa a aet atart point 
and B smalesl group size among the found 
loglcBl fianf>ecllon9 as a 3«Mlng group Size 



T 



[End the pfoCe&S 124] 
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FIG.16 



Start 



Hierdfchlcally classify connection switching exchange systems and 
the terminating nodes In the cotnmunlcdliGn network 



I r1g2 



For e9Ch apparatus of air fiferarctiicai ievels, set a Icswer level logical 
connaction count varlabia for the apparatus to o, set information on 
spare logical connsctlons for the apparatus to empty status and select 
an apparatus, which is directly connected to the apparatus and is one 
tevel highar than the apparatus, as a main upper level apparatus 



fia3 



Select an apparatus at hierarchical level 0 with a lower level logical con- 
nection count of D and set the lower level logical connection count vari- 
able for the apparatus to 1 



■1fi4 



Call recursive grouped one-directional log veal connection assignment 
processing, passing the apparatus selected in the process 183 arrd a 
requested-connection count of 1 as parameters 

< Search for another apparatus at hierarchical level 0 with a lower \ 
leve I logical con nedion cou nt of 0 y 

— lYe& Nol r1fl8 



Set one-directional interterminal connections by connecting each termi- 
nating rode to the connections, 6et throught the processing 181^^185 , 
which one-dlrectionel logical connections having greater cr equivalent 
roup size by using conventional route deteriDination algorithm such as 
e so-called shortest route method. 

, \ 
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start 1 

V 

Set a variable n representing a hierarchical ieve\ to 0, and treat aN 
the terminating nodes as apparatuses at level 0 

j Increment the variable n by 1 | 

V _ f193 

Classify switching exchanges swhich ere directly connected to a 
Iev6l-(n-1) terminating node or a l9V9l-(n-1) connection switching 
exchange and are not already ctassifisd to categories of apparatus* 
es at {n-1 ) and lower levels each as an apparatus at level n 

Form a judgrtiant b& to whether or not (here still a confiedion 
switching exchange that has not been hierarchically classified 
yet 



J 








Such connection 


exists 




No such conneciion 

r 




f 


End 
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Start recursive prooessing 



201 



Form a judgment as to whether or not a main upper level 
apparatus connected to th& apparatus passed as a parameter 
exi&ts 



Not exits 



HE 



JM. 



Form a judgment as to whether or not enough pare logical con> 
nections as logical connections specified by the requested- 
connectlon count passed as a paratnater are lafl in the main 
upper level apparatus 



-■Enough connections j Left r2Q5 



Carculate a number of spare logical connections to he newly added 
by adding some extras to the requested number of connections, and 
making the numbftr as a multiple of the group size for the main upper 
level apparatus wJiJch Is power of 2 



I 



204 



Form a Judgment as to whether or 
apparatus further exksis at a ie^el 
current main upper level apparatus 



not another main upper level 
higher than the level of the 



^ExiaT (205 



Recursively call Ihia processing 
by passing the main upper level 
apparatus and the number of 
spare logical connections to be 
added calculated in Ihe process 
203 as new parameters and reg- 
ister logical connections obtained 
as a resutf of the call as spare 
logical cornections of the main 
upper level apparatus 



i Not exist rZQS 



Allocate the number of unas- 
slgned consecutive connectkon 
identifiers calculated in fhe 
process 203, and register the 
connection identifiers as those 
for spare connections of the 
main upper level apparatus 
terminating at the apparatus 



Add logical connections additionally registered In the process 205 or 
206 to the lower level logical connection count variable of the nnain 
upper level apparatus 



3: 



f 2QB 



Allocate required r umber of consecutive connections from the spare 
logical connections of the main upper level apparatus, and set a 
switching table for the main uppar level apparatus so as to distribute 
and connect the allocated logical connections to the apparatus Sjpec- 
ifred as a parameter. Then, return tt>e aliooated logical connections 
as a result to the calling process 



I End the recursive processing 
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Gi^uped-conn&cti&n management meens 
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Terminating 
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trflnsfcrmetion 
infprmatiQn 



5a 



IP/connecUon transfor-l 
nation mechanism 



1 



^1 



Switch 
mechanism 



<7 




T 
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Terminating 
node 
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I Start initialization 

i cHL 

Let the groupsd-connection management means create 
IP/connectCon transformation information by using the IP-route infor- 

mation and the oonnecfion-control Information . 

i r- 212 

Let the grouped-oonn action management means transmit the 
IP/connectlon transformation Infonnation to edge connection switcl^- 
ing exchangee 

Let the iP/connection transfonnation mechanism in each of the edge 
connection switching exchanges receive the IP/connection transfor- 
mation information and store the infomnstion in the edge oonnedlon 
svintching excliange 



Er<d inrtialiaation J 



SB 
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FIG.22 



I Start 

* 

Ldt the terminating node transmit IP deta to the edge connection 
switching exchange by using thg IP logieai oonnection^ 

* r-222 ~ 



Let the IP/oonnedlon transfomiatlon tnecYianism use a best! nation IP 
address as a key to search tlie rp/connectron-rn formation stored fn 
the edge oonnecticn switching sxctiange for a connection identifier of 
a one-dlrectlorial intenermlnal logical connection to destination terml- 
nating node 



i r-223 



Let the IP/connection transformation mectianiBm replece oonnecUon- 
identifier information In each data packet of the IP data with the iden- 
tifier value of the one-dlredloral interternnlnal logical connection 
obtained rn the process 

i (-"224 " 



Let the IP/connection transformation mechanism search the ewiiching 
table for infon^ation of en output transmission line corresponding to 
the identifier value of the one-directional intertermlnal logical connect 
tlon 



I 



f-225 



Let the IP/connection transformation mechanism output each data 
packat of the IP data tranefomned by process 233 along with the 
mfoimation of the output communication line to the switch mecha- 
nigtn 

Let the switch mechanism carry out connection switching based on 
the Informetion of the output communrcetion Jirre suppltea thereto for 
the date packets of the IP data, transmitting the packets to a com- 
munication line specified by the Information of the output communi- 
cation Jine 

^ ^227 



Let the connection switching exchange carry out conneclion switching 
to a destination terminating node in accord a nee with ihe identifier of 
the logical connection, transmitting the data packets to the destination 

I 



End 
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0 {) ' Communication line 2 



Opwrertion control network 14 
Operaflon-conlrol communication lina 15 
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I start 1 ^1 

Let th6 terminating node searches the IP/connection transforma- 
tion cache prior to transmission of IP data in order to form a judg- 
rn9nt as to whether or not an entry corresponding to a destination 
J P address included in the IP data exilsta in the cache 

-"YES NOi ^232 



Let the temn mating node transmit infcnY>ation on the destination IP 
address to the IP/conrtection transfoinnation mechanism by using the 
JP logicaj connection 

j _ ^233 



Let the IP/connection transformation mechanism search the 
IP/oonnedion tran$fonnatloin infomnalion for a desired port^n asso- 
cjdted with the destinaljon IP address and transmit the desired por- 
tlon of the IP/ccnnectlon transfomtailon Infonmation to the temiinat- 
ing node 



I 



^234 



Let the terminating node store the desired portion of the 
IP/connection transfonnaticn inforrration in the IP/connection 
transformatkin cache 



3 



235 



Let the tenninailng node find out an identifier of a one-directional 
interterminal logical connection corresponding to the de&f (nation IP 
address from the registered IP/connection transformation information 
and then fransmH the IP data to the edge connection swifchir^g 
exchange by using the identifier of the one-directional interterminaJ 
logical connection 



Let tlie connection switching exchanges carry out connection switch- 
ing of the one-directional interterminal logical connection to a destina- 
tion temnlnating node in accordance with the identififer of the logical 
connection and trar>smtt data packets of the IP data to the 
destination. 

t End "1 
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Start initializalbn 

1 

Let the grouped-connecfion rufinagEment means create IP/inter-edge- 
exchDng&^onnectian trdnafarmation intormation bfy using the IP-rout9 informa- 
tion and the cannectlDn-control Intomiation 30 



1 


y242 


Let the grouped-conneclion management mean& create IP/tamimal-line (rans- 
formation information by using the IP-rq^ite information and the cannert ion- 
configuration infonnatian 






Let the grcuped-connecticn man^ge^ent means transmit the iP/lnter-edge- 
exchange-connecfion tndnsfonmation fnformation end the IP/temiinal-line Irans- 
fdfm3tiQn inforn^alion to edge connection switching exchanges 


1 


f r244 



Let the IP/cprinection transformation mechani&m employed in each of the edge 
connection switching excheng^d receive the IP/inter-edge-exchange- 
connection transfomiation information and the IPrterminaklJne transformation 
information and store Uie information in the edge connection switching 
exchange 



End iniliallzatiort 
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I T ' c=2SL 



Let a tfif minalina node transmit IP data to a source edge connection svAtching exchange by 
using the IP Irensmi^eiqn lqBic=$l qonn»ctlqn 



Let the IPJconnection transformation mechanigm employed in (he source edge connection 
switching e:<change a destination IP addrew recorded in (he IP hesKJerof the IP data 
83 a key to search the IPilnter-ecige-eifchange-ognnection transformation informafion stored 
In the edge con/iectian sfwitcJiing exchange fcf a connectior^ identifier of a one-direcfional 
lntei-edfl«-^chflnga rcgtcal conrvdction tnv/ard a dastinalion *dga conrwctlon avitching 

exchange . 

' k > — 253 



Let the IP/connection (ransfonnation mechanism replace oonnecfion-identifier ^nfarmatiDn 
in each data pacKet of the IP data xvith the identifier value of the one-direotional inler-edge 
^xohenge fogic&l corin^lnn dbtalnftd In ihe prcksftsfi 252 



Let the IPi'connection tr^insfornwlon mechanlam search the awichirtj table for information 
of an output fransmission line corresponding to the idenfifier value of the one-direcfional 
iater>edqe-exchange logical connection 



Let the IP/connection transformation mechanism output each dafa packet of the IP data wrfh 
(he wKineclit^n-ldentffler InformaElon th^r^of rd^^aced by th$ W^ntJtler v^tue Qf the one- 
directional int«r-«dgft-fiixchang« logrcal conrwction along v/rth ttie infomnation cf tfie output 

communicatipn line to the sfv.itch mechaniam 

* --256 



L«t thft swtch m»chamsrTn camj^ out connsdion switching based on thA infanmatlon cf thft 
ou^jut communicafon line supplied thereto for the data packets of the IP data and transmlf 
the packet to the communication lir^ specified by the irTfoimation of the output communi- 
cation line 



L*t aach of Ih* cdnn«otion evAdilng ftychang«& canY out canrwctbn $wtching to the one- 
directional infer-edge-exdhange logical connection to a rtestin3.tion edge connecfion switch- 
ing exchange In aocordancft with mh JddnHflfir of the logical connftctlon and trdn$initting th^ 
data packets to the destir^tion 



Let the IP/terminaMinetransfbrmation mechanism employed in the destination edge connec- 
tion cwltehtng «>62hflngft 1 rdCftlv* the IP data transmitted by tS© &ouroe edge connection 
switching axchangs through the otie-dlr&cttanal IntAr-adg^-ewcfian^fe logical oonnectioo and 
obtain infonnatjon of a commiunicafion line to the destination tenninatins nod* £*jppoBftd to 
recei ve the IP datg by referring to the IF/terminal-line trangformation infonmation 

4 ^-2^ 



Let the IP/temnin^l-line tranBfornnation mechanism repJaee the information e oonn&ctiort 
identifier recorded in each data packet of Ihs IP data wfth the value of the Identifier of Ihe 
I Pfreoeption logical con neotion 



Let the IP/termirwHir>e transformation mechanism deliver ea.ch data packet of the IPdata 
v/lth th* Infcmriatldrfc d( a conr^ectldn Identifier tlwaot r^pleood by the v^lue of the jdtenlifier 
of the IPyreception logical connecfton alonp with the information of the iximmur^ication lind to 
ihe destination tenninating node obtained in the process 258 to the switch mechanism of tha 
defitlnatton edge swtlching exchange 

* ^261 



Let (he switch mechanism carry out connection switching based on the Ir^torn^tion of the 
output communication llrM supplied Uienato for the data pa[;ket9 of the IP data, and transmit- 
ting the packets to the destination tenninating rwde by way of ihe communication Una 6pe»0i- 
fieol by the infortnatwn of the oirtput cornmijnication line 



r End 1 
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FIG.29 



Let 3 terminating node Is&ue a request to se[ up a naw logical oonnectfon ta dn 
edge ct>rine[aiQn switching axchangg through a signallr^g laaical connection 

r ^272 
Let the connection setupyralaasd mechanlGfn of the edg^ connection 
swilching exchange check terminai-connection-control information 
ocrre&ponding loThe destination ^nd attributes specified in the request to 
search for terminal-con nection-control infoimation witti a non-zern number 
of free ioQical ponjiections 

' Exists I Not exists /— ^ 273 



Let the connection aetup/reJeasa mechanism request fo the grouped-connecfion 
management means employed in the network management unit to set up £i group 
of logical connaction&. which have Ihe destination and t^e atlrlbtites specified in 
the requesi, with a group slae equal to Lhe new connection setting unit 



Let (he connsdiDn ^etup/release mechanism create new temninal-connection- 
conlrol ir)formatior> for the new group of logical connections obtained as a reaull of 
the process 273, put all the logical connections In (ha group in an unaasigned 
state, InltlalLEe all data except the (im^out information and reqister the conneo- 
tions in the newtemninal-connectlon-GofitrpI information 



275 



Let the connect^n setup/release meohanism IQ aJlocata requested number of 
unassigned connections meeting wllh the request from Ihese registered in the te/mi- 
nal-connectlcn-contral information and update the JnfonTidtion on free connection 
idenlifiars 



4 ^77S 



Let lhe connection setup/release mechanism 10 set up the switching table to link 
and extend a logical connection havjng a connection identifiar obtainect In the pro- 
cess 275 lo the (emilnatlfig node issuing the request by ualng lhe sama connec- 
Uon identifiar 



* ^"277" 



Let the connection satup/release mechanism ID return the connection identifier 
obtained In the process 275 to the terminallng node making the request 



End 
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FIG.30 

f Start 



7 ^ 

Let d terminating node issue b r«qu«st to release e l^i&al connectian lo an aclge 
cofirtBCtian switching exchange lh rough a eignaJrng loqlcei connedipn 

Let (he connection setupyretease mechanism of tho edge connection switching 
exchange search for terminal-con nedion-conlrol infoimation for the logical 
connection to be released on Ihe ba&l^ of infonnation of a connection identifier 

* ^2a3 
Let the connecrtion ^etup/release mechanism increase the nijmber of free logical 
connecdon^ of theterniinal-connecfion-^ntrpl information found in the procass 
2A2 by a number of logical connections being released and update the infomiation 
for connection 5 being released so a^ to make lha connection identifiers In unaa- 
signed state 



Let the connecEion sefup/rele^s^ mechanism invalidate an entry in the switching 
■able of Ihe edge connection sviitching exchange corresponding to the logical 
connecUon belM released 



Let the connection setup/release mechanism set Che current time in the time-out 
Infom^atlon of the terminal-connection-control information In case the number of 
frea logical connections beoomea equal to the number of set logical connections 
ot the te rm i n a l-conn edi pn^conlro I inf ornn ation 



Let Ihe connection setup/release mechanism return the result of the processing to 
release a logical connection to the tenTiinafino node making the request 



FiG.31 

[ Start periodical ralease procMsing ] 



Sequentially fetch pieces of termina^nnectlon-control infom^ation with the 
number of free logic* I connections thereof equal to the numl>er of sat logical 

connections one piece after anolher, if any 

^ Exist ^288 Not exist ^ 



Check the time-Dut information of the terminal-connection-controJ information 
to be compared with ^e current time to find out whether or not a predetemnlned 
^period of ti me has ela psad 



Not elapsed E^apsed ^ 289 



Requastthe grouped-connectlon managemant means employed In the network 
management unit to release a group of all logical connections associated ^vith the 
term Inal-con nectio n -control infor mat 1 on 



( End the periodical release processing^ 
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FIG.34 

* ^ 

Identify a failing group of logical connactions and a telling route 

Examine whether or not a group of datour Icgjcaf connecUondfor the falling 
group of logical connections with a group siza graalarthan the group size of 
the failin g group of logical connecUorts have already been set up 

-I Not set up ^ Already aet >^^gg 3 



Qlf^ a commdnd to cannectian swilching axchangas on the tekling route to 
invalidata connecllor^ switching for the failing group of logical connections 



Updata the connaction-control information tc reflect the mvalidation 
and fifiiah the pracessing 
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Determine a datour rouls by refening toth& connection-control information 
and the connectlon-configu ration infer malion , 



Form a judgment as to whathartha connection Idenlifiefs of the failing group of 
logical connections are to be used as they are a^ connection identifier a of a group 
ofdetour logical connections or Dlt>ar conngction idanlifiers are lo be a^digned to 
the group of detour logical connections and, if nacasGary, assign new connection 
IdentltlenSi to Ihe group of detpur logical con paction s 
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Give A cDmmand to connacfion ewilcJiing exchanges at locations on the datour to 
carry out connadian switching on the group of logical connections having the 
datcur connection idenUHers with a group size aqual to that of the felling group 
of logical connections . 
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Give a command to a connection switching exchange or a terminating node althe 
end on the source side of fha dalour route to carry out connection switching lo 
link a group of a logical connections connected fo the failing group of logical 
connections to the group of dalour logical connecUons switched in the process 
297having a group scze equal lo that of the failing group of logfcal connections. 
It should ba nolad that, in the case of a falling group of logicaE connections 
composed of bi-diracficnal logical connections, ono of the andB of the detour 
routamay ba regarded as a source. 
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Give a command to a connaction switching exchange or a terminating node at (he 
and on f he destination side of tha datour route to cany out connscljon switching to 
link a group of a logical connections connected to the falling group of logical 
connections to the group of detour logical connections switched in the process 297 
In the same way as tha process 
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Update the c?onnection-corttfQl information to reflect the setting of tha detour route 

( End 1 
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